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
相关论文
共 39 条
  • [21] On the eccentric connectivity index of trees with given domination number
    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
    You, Lihua
    Han, Han
    ARS COMBINATORIA, 2013, 112 : 115 - 128
  • [23] Atom-bond sum-connectivity index
    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
    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
    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
    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
    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
    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
    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
    Zhang, Xiao-Dong
    Liu, Yong
    Han, Min-Xian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 661 - 682