THE ZEROTH-ORDER GENERAL RANDIC INDEX OF GRAPHS WITH A GIVEN CLIQUE NUMBER

被引：1
|
作者：
Du, Jianwei [1 ]
Shao, Yanling [1 ]
Sun, Xiaoling [1 ]
机构：
[1] North Univ China, Sch Sci, Taiyuan 030051, Peoples R China
来源：
KOREAN JOURNAL OF MATHEMATICS | 2020年 / 28卷 / 03期
基金：
山西省青年科学基金;
关键词：
zeroth-order general Randic index; chromatic number; clique number; 1ST; 3; SMALLEST; UNICYCLIC GRAPHS; UNIFIED APPROACH; MAXIMUM; TREES; M)-GRAPHS; MINIMUM; (N;
D O I：
10.11568/kjm.2020.28.3.405
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The zeroth-order general Randic index R-0(alpha)(G) of the graph G is defined as Sigma(u is an element of v (G)) d(u)(alpha), where d(u) is the degree of vertex u and alpha is an arbitrary real number. In this paper, the maximum value of zeroth-order general Randic index on the graphs of order n with a given clique number is presented for any alpha not equal 0, 1 and alpha is not an element of 2 (2; 2n where n = vertical bar V (G)vertical bar. The minimum value of zerothorder general Randic index on the graphs with a given clique number is also obtained for any ff 6= 0; 1. Furthermore, the corresponding extremal graphs are characterized.
引用
收藏
页码：405 / 419
页数：15
相关论文
共 50 条
  • [1] Zeroth-order general Randic index of cactus graphs
    Ahmed, Hassan
    Bhatti, Akhlaq Ahmad
    Ali, Akbar
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (02) : 182 - 189
  • [2] Sharp bounds on the zeroth-order general Randic index of unicyclic graphs with given diameter
    Pan, Xiang-Feng
    Liu, Huiqing
    Liu, Meimei
    [J]. APPLIED MATHEMATICS LETTERS, 2011, 24 (05) : 687 - 691
  • [3] On the zeroth-order general Randic index
    Zhang, Minjie
    Li, Shuchao
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 49 (02) : 325 - 327
  • [4] On zeroth-order general Randic index of conjugated unicyclic graphs
    Hua, Hongbo
    Wang, Maolin
    Wang, Hongzhuan
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) : 737 - 748
  • [5] Extremal Zeroth-Order General Randic Index Of Thorn Graphs
    Chen, Shubo
    Liu, Weijun
    Yan, Fengming
    [J]. ARS COMBINATORIA, 2011, 101 : 353 - 358
  • [6] Graphs with fixed number of pendent vertices and minimal Zeroth-order general Randic index
    Su, Guifu
    Tu, Jianhua
    Das, Kinkar Ch.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 270 : 705 - 710
  • [7] Sharp bounds of the zeroth-order general Randic index of bicyclic graphs with given pendent vertices
    Pan, Xiang-Feng
    Lv, Ning-Ning
    [J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (04) : 240 - 245
  • [8] Zeroth-order general Randic index of trees with given order and distance conditions
    Yamaguchi, Seiichi
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (01) : 171 - 175
  • [9] Zeroth-order general Randic index of trees with given distance k-domination number
    Vetrik, Tomas
    Masre, Mesfin
    Balachandran, Selvaraj
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 247 - 257
  • [10] SOME EXTREMAL GRAPHS WITH RESPECT TO THE ZEROTH-ORDER GENERAL RANDIC INDEX
    Su, Guifu
    Yan, Jingru
    Chen, Zhibing
    Rao, Gang
    [J]. UTILITAS MATHEMATICA, 2020, 114 : 73 - 98
12345