SURVEY ON THE GENERAL RANDIC INDEX: EXTREMAL RESULTS AND BOUNDS

被引:3
|
作者
Swartz, Elize [1 ]
Vetrik, Tomas [1 ]
机构
[1] Univ Free State, Dept Math & Appl Math, Bloemfontein, South Africa
基金
新加坡国家研究基金会;
关键词
general Randic index; topological index; extremal graph; UNICYCLIC GRAPHS; CHEMICAL TREES; TOPOLOGICAL INDEXES; BICYCLIC GRAPHS; SHARP BOUNDS; R-ALPHA; MINIMUM; ORDER; NUMBER;
D O I
10.1216/rmj.2022.52.1177
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a is an element of R, the general Randic index of a graph G is defined as R-a(G) = Sigma(uv is an element of E)(G)[d(u)d( v)]alpha, where E(G) is the edge set of G, and d(u) and d(v) are the degrees of vertices u and v in G, respectively. We give a survey containing known extremal results about the general Randi ' c index. We present results for general graphs, trees, unicyclic graphs, bicyclic graphs and chemical graphs.
引用
收藏
页码:1177 / 1203
页数:27
相关论文
共 50 条
  • [1] Sharp bounds for the general Randic index
    Li, XL
    Yang, YT
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (51) : 155 - 166
  • [2] Extremal chemical trees with minimum or maximum general Randic index
    Li, Xueliang
    Zheng, Jie
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 55 (02) : 381 - 390
  • [3] On the Bounds of Zeroth-Order General Randic Index
    Matejic, Marjan
    Altindag, Erife Burcu Bozkurt
    Milovanovic, Emina
    Milovanovic, Igor
    [J]. FILOMAT, 2022, 36 (19) : 6443 - 6456
  • [4] Sharp bounds for the general Randic index of transformation graphs
    Imran, Muhammad
    Akhter, Shehnaz
    Shaker, Hani
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (05) : 7787 - 7794
  • [5] Extremal Trees for the General Randic Index with a Given Domination Number
    Liu, Chang
    Yan, Zimo
    Li, Jianping
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (02) : 767 - 792
  • [6] Two results on extremal chemical trees with maximum general Randic index Rα for α < 0
    Zheng, Jie
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 555 - 566
  • [7] Extremal trees for the Randic index
    Jahanbani, Akbar
    Shooshtari, Hajar
    Shang, Yilun
    [J]. ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2022, 14 (02) : 239 - 249
  • [8] Algorithms and Complexity Results for Finding Graphs with Extremal Randic Index
    Kincaid, Rex K.
    Kunkler, Sarah J.
    Lamar, Michael Drew
    Phillips, David J.
    [J]. NETWORKS, 2016, 67 (04) : 338 - 347
  • [9] Some Bounds on Zeroth-Order General Randic Index
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    Imran, Muhammad
    Javed, Aisha
    [J]. MATHEMATICS, 2020, 8 (01)
  • [10] Extremal Zeroth-Order General Randic Index Of Thorn Graphs
    Chen, Shubo
    Liu, Weijun
    Yan, Fengming
    [J]. ARS COMBINATORIA, 2011, 101 : 353 - 358