SHARP BOUNDS FOR THE GENERAL RANDIC INDEX OF TREES WITH GIVEN DEGREE SEQUENCES

被引：0
|
作者：
Su, Guifu [1 ]
Rao, Gang [1 ]
机构：
[1] Beijing Univ Chem Technol, Coll Math & Phys, Beijing 100029, Peoples R China
来源：
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2020年 / 23卷 / 01期
关键词：
degree sequence; the general Rancho index; extremal graphs; tree; 2ND ZAGREB INDEXES; UNICYCLIC GRAPHS;
D O I：
10.17654/DM023010025
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The general Rancho index R-alpha(G) of a graph G is equal to the sum of the weights [d(u)d(v)](alpha) of all edges try in it, where d(u) denotes the degree of a vertex u in G and alpha is an arbitrary real number. In this paper, we completely characterize the unique extremal tree with the maximum general Rancho index in the class of all trees with a given degree sequence.
引用
收藏
页码：25 / 38
页数：14
相关论文
共 50 条
  • [21] Extremal trees for the Randic index with given domination number
    Bermudo, Sergio
    Napoles, Juan E.
    Rada, Juan
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 375
  • [22] Minimum general Randic index on chemical trees with given order and number of pendent vertices
    Li, Xueliang
    Shi, Yongtang
    Zhong, Lingping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 539 - 554
  • [23] The Randic Index of Trees with given Total Domination Number
    Jamri, Ayu Ameliatul Shahilah Ahmad
    Hasni, Roslan
    Arif, Nabeel Ezzulddin
    Harun, Fatimah Noor
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (04): : 225 - 237
  • [24] COUNTEREXAMPLES TO RANDIC CONJECTURE ON DISTANCE DEGREE SEQUENCES FOR TREES
    SLATER, PJ
    JOURNAL OF GRAPH THEORY, 1982, 6 (01) : 89 - 92
  • [25] Conjugated trees with minimum general Randic index
    Chen, Xiaodan
    Qian, Jianguo
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1379 - 1386
  • [26] On the general Randic index for certain families of trees
    Clark, LH
    Moon, JW
    ARS COMBINATORIA, 2000, 54 : 223 - 235
  • [27] Maximizing Wiener index for trees with given vertex weight and degree sequences
    Goubko, Mikhail
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 316 : 102 - 114
  • [28] General Randic index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 7 - 16
  • [29] On the Bounds of Zeroth-Order General Randic Index
    Matejic, Marjan
    Altindag, Erife Burcu Bozkurt
    Milovanovic, Emina
    Milovanovic, Igor
    FILOMAT, 2022, 36 (19) : 6443 - 6456
  • [30] Lower bounds for the Randic index R-1 of trees
    Lu, HF
    Zhou, B
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 435 - 440
12345