Maximum General Sum-Connectivity Index for Trees with Given Independence Number

被引:0
作者
Tomescu, Ioan [1 ]
Jamil, Muhammad Kamran [2 ]
机构
[1] Univ Bucharest, Fac Math & Comp Sci, Bucharest 010014, Romania
[2] Govt Coll Univ, Abdus Salam Sch Math Sci, Lahore, Pakistan
关键词
TRENDS; GRAPHS;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Des, Xu and Gutman [MATCH Commun. Math. Comput. Chem. 70(2013) 301-314] proved that in the class of trees of order n and independence number s, the spur S-n,S-s maximizes both first and second Zagreb indices and this graph is unique with these properties. In this paper, we show that in the same class of trees T, S-n,S-s is the unique graph maximizing zeroth-order general Randie index R-0(alpha)(T) for alpha > 1 and general sum-connectivity index x(alpha)(T) for alpha >= 1. This property does not hold for general Rancho index R-alpha(T) if alpha >= 2.
引用
收藏
页码:715 / 722
页数:8
相关论文
共 41 条
[31]   Bond-additive Modeling. 3. Comparison between the Product-connectivity Index and Sum-connectivity Index [J].
Vukicevic, Damir ;
Trinajstic, Nenad .
CROATICA CHEMICA ACTA, 2010, 83 (03) :349-351
[32]   On the extremal values of the eccentric distance sum of trees with a given maximum degree [J].
Miao, Lianying ;
Pang, Jingru ;
Xu, Shoujun .
DISCRETE APPLIED MATHEMATICS, 2020, 284 :375-383
[33]   On the Wiener Index of Trees with Given Number of Branching Vertices [J].
Lin, Hong .
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (01) :301-310
[34]   On Trees with Minimal ABC Index among Trees with Given Number of Leaves [J].
Lin, Wenshui ;
Chen, Jiwen ;
Ma, Chi ;
Zhang, Yuan ;
Chen, Junjie ;
Zhang, Dongzhan ;
Jia, Fei .
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) :131-140
[35]   A complete solution for maximizing the general Sombor index of chemical trees with given number of pendant vertices [J].
Ahmad, Sultan ;
Das, Kinkar Chandra .
APPLIED MATHEMATICS AND COMPUTATION, 2025, 505
[36]   General Randic Index on Trees with a Given Order and Diameter [J].
Zhong, Lingping .
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (01) :177-187
[37]   On the maximum spectral radius of clique trees with a given zero forcing number [J].
Das, Joyentanuj .
COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (06)
[38]   ON MULTIPLICATIVE SUM ZAGREB INDEX OF TREES WITH FIXED DOMINATION NUMBER [J].
Sun, Xiaoling ;
Gao, Yubin ;
Du, Jianwei .
JOURNAL OF MATHEMATICAL INEQUALITIES, 2023, 17 (01) :83-98
[39]   On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree [J].
Wang, Shaohui ;
Wang, Chunxiang ;
Chen, Lin ;
Liu, Jia-Bao .
DISCRETE APPLIED MATHEMATICS, 2017, 227 :166-173
[40]   Maximal first Zagreb index of trees with given Roman domination number [J].
Du, Zhibin ;
Jamri, Ayu Ameliatul Shahilah Ahmad ;
Hasni, Roslan ;
Mojdeh, Doost Ali .
AIMS MATHEMATICS, 2022, 7 (07) :11801-11812