Sharp lower bounds on the sum-connectivity index of trees

被引：0
|
作者：
Alyar, S. [1 ]
Khoeilar, R. [1 ]
机构：
[1] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2022年 / 14卷 / 05期
关键词：
Sum-connectivity index; diameter of graphs; domination number;
D O I：
10.1142/S1793830921501536
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The sum-connectivity index of a graph G is defined as the sum of weights 1/root d(u) + d(v) over all edges uv of G, where du and dv are the degrees of the vertices u and v in G, respectively. In this paper, some extremal problems on the sum-connectivity index of trees are studied. The extremal values on the sum-connectivity index of trees with given graphic parameters, such as pendant number, matching number, domination number and diameter, are determined. The corresponding extremal graphs are characterized, respectively.
引用
收藏
页数：18
相关论文
共 50 条
  • [1] Sharp Lower Bounds of the Sum-Connectivity Index of Unicyclic Graphs
    Atapour, Maryam
    [J]. JOURNAL OF MATHEMATICS, 2021, 2021
  • [2] Sharp lower bounds on the sum-connectivity index of quasi-tree graphs
    Karimi, Amir Taghi
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (04)
  • [3] On The Sum-Connectivity Index Of Trees
    Alyar, Sattar
    Khoeilar, Rana
    [J]. APPLIED MATHEMATICS E-NOTES, 2021, 21 : 250 - 252
  • [4] The sharp bounds on general sum-connectivity index of four operations on graphs
    Akhter, Shehnaz
    Imran, Muhammad
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
  • [5] The sharp bounds on general sum-connectivity index of four operations on graphs
    Shehnaz Akhter
    Muhammad Imran
    [J]. Journal of Inequalities and Applications, 2016
  • [6] Sum-connectivity index of molecular trees
    Rundan Xing
    Bo Zhou
    Nenad Trinajstić
    [J]. Journal of Mathematical Chemistry, 2010, 48 : 583 - 591
  • [7] On the general sum-connectivity index of trees
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    [J]. APPLIED MATHEMATICS LETTERS, 2011, 24 (03) : 402 - 405
  • [8] Sum-connectivity index of molecular trees
    Xing, Rundan
    Zhou, Bo
    Trinajstic, Nenad
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (03) : 583 - 591
  • [9] Sharp Bounds for the General Sum-Connectivity Indices of Transformation Graphs
    Wang, Haiying
    Liu, Jia-Bao
    Wang, Shaohui
    Gao, Wei
    Akhter, Shehnaz
    Imran, Muhammad
    Farahani, Mohammad R.
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2017, 2017
  • [10] Some new bounds on the general sum-connectivity index
    Ali, Akbar
    Javaid, Mubeen
    Matejic, Marjan
    Milovanovic, Igor
    Milovanovic, Emina
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 97 - 109
12345