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
相关论文
共 50 条
  • [31] Two-Matchings with Respect to the General Sum-Connectivity Index of Trees
    Cruz, Roberto
    Lopez, Mateo
    Rada, Juan
    AXIOMS, 2024, 13 (10)
  • [32] Two-tree graphs with maximum general sum-connectivity index
    Khoeilar, R.
    Shooshtari, H.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (03)
  • [33] Maximum atom-bond sum-connectivity index of n-order trees with fixed number of leaves
    Noureen, Sadia
    Ali, Akbar
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 26 - 28
  • [34] Extremal k-generalized quasi trees for general sum-connectivity index
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    Imran, Muhammad
    Jamil, Muhammad Kamran (m.kamran.sms@gmail.com); Jamil, Muhammad Kamran (m.kamran.sms@gmail.com), 2020, Politechnica University of Bucharest (82): : 101 - 106
  • [35] On the general sum-connectivity index and general Randić index of cacti
    Shehnaz Akhter
    Muhammad Imran
    Zahid Raza
    Journal of Inequalities and Applications, 2016
  • [36] SOME INEQUALITIES FOR GENERAL SUM-CONNECTIVITY INDEX
    Matejic, M. M.
    Milovanovic, I. Z.
    Milovanovic, E., I
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2020, 38 (1-2): : 189 - 200
  • [37] Cacti with maximal general sum-connectivity index
    Zaman, Shahid
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 65 (1-2) : 147 - 160
  • [38] On the maximum atom-bond sum-connectivity index of unicyclic graphs with given diameter
    Wang, Zhen
    Zhou, Kai
    AIMS MATHEMATICS, 2024, 9 (08): : 22239 - 22250
  • [39] On the general sum-connectivity index and general Randic index of cacti
    Akhter, Shehnaz
    Imran, Muhammad
    Raza, Zahid
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
  • [40] General Sum-Connectivity Index with α ≥ 1 for Trees and Unicyclic Graphs with k Pendants
    Tache, Rozica-Maria
    Tomescu, Ioan
    2015 17TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC), 2016, : 307 - 311