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 条
[21]   On the eccentric connectivity index of trees with given domination number [J].
Zhou, Ting ;
Miao, Lianying ;
Lin, Zhen ;
Song, Wenyao .
DISCRETE APPLIED MATHEMATICS, 2025, 360 :512-519
[22]   The maximum Sum-Balaban index of trees with given diameter [J].
You, Lihua ;
Han, Han .
ARS COMBINATORIA, 2013, 112 :115-128
[23]   Atom-bond sum-connectivity index [J].
Ali, Akbar ;
Furtula, Boris ;
Redzepovic, Izudin ;
Gutman, Ivan .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 60 (10) :2081-2093
[24]   BICYCLIC GRAPHS WITH MINIMUM GENERAL SUM-CONNECTIVITY INDEX FOR-1 ≤ α < 0 [J].
Akhter, Naveed ;
Tomescu, Ioan .
PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2015, 16 (04) :484-489
[25]   MAXIMUM SECOND ZAGREB INDEX OF TREES WITH GIVEN ROMAN DOMINATION NUMBER [J].
Jamri, Ayu Ameliatul Shahilah Ahmad ;
Hasni, Roslan ;
Jamil, Muhammad Kamran ;
Mojdeh, Doost Ali .
TRANSACTIONS ON COMBINATORICS, 2023, 12 (01) :1-10
[26]   Relationship Between Randic Index, Sum-Connectivity Index, Harmonic Index and π-Electron Energy for Benzenoid Hydrocarbons [J].
Ramane, H. S. ;
Joshi, V. B. ;
Jummannaver, R. B. ;
Shindhe, S. D. .
NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2019, 42 (06) :519-524
[27]   Minimizing the algebraic connectivity of trees with given matching number [J].
Li, Wei ;
Chang, An .
UTILITAS MATHEMATICA, 2015, 97 :355-365
[28]   Trees with a given number of leaves and the maximal number of maximum independent sets [J].
Taletskii, Dmitriy S. ;
Malyshev, Dmitriy S. .
DISCRETE MATHEMATICS AND APPLICATIONS, 2021, 31 (02) :135-144
[29]   Maximum Wiener Index of Trees with Given Segment Sequence [J].
Andriantiana, Eric Ould Dadah ;
Wagner, Stephan ;
Wang, Hua .
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 75 (01) :91-104
[30]   Maximum Wiener Index of Trees with Given Degree Sequence [J].
Zhang, Xiao-Dong ;
Liu, Yong ;
Han, Min-Xian .
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) :661-682