On the Minimum General Sum-Connectivity of Trees of Fixed Order and Pendent Vertices

被引:0
作者
Albalahi, Abeer M. [1 ]
Ali, Akbar [1 ]
机构
[1] Univ Hail, Coll Sci, Dept Math, Ha'il, Saudi Arabia
关键词
CYCLOMATIC NUMBER; INDEX CHI(ALPHA); EXTREMAL GRAPHS;
D O I
10.1155/2022/8567266
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a graph G, its general sum-connectivity is usually denoted by chi(alpha)(G) and is defined as the sum of the numbers [d(G)(u)+d(G)(v)(alpha) over all edges uv of G, where d(G)(u),d(G)(v) represent degrees of the vertices u,v, respectively, and alpha is a real number. This paper addresses the problem of finding graphs possessing the minimum chi(alpha) value over the class of all trees with a fixed order n and fixed number of pendent vertices n1 for alpha > 1. This problem is solved here for the case when 4 <= n(1)<=(n+5)/3 and alpha > 1, by deriving a lower bound on chi(alpha) for trees in terms of their orders and number of pendent vertices.
引用
收藏
页数:4
相关论文
共 19 条
  • [1] On the extremal graphs for general sum-connectivity index (χα) with given cyclomatic number when α > 1
    Ali, Akbar
    Dimitrov, Darko
    Du, Zhibin
    Ishfaq, Faiza
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 257 : 19 - 30
  • [2] An alternative but short proof of a result of Zhu and Lu concerning general sum-connectivity index
    Ali, Akbar
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (02)
  • [3] On the extremal graphs with respect to bond incident degree indices
    Ali, Akbar
    Dimitrov, Darko
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 238 : 32 - 40
  • [4] Bondy JA., 2008, GTM
  • [5] Chartrand G., 2016, GRAPHS DIGRAPHS
  • [6] On the general sum-connectivity index of trees with given number of pendent vertices
    Cui, Qing
    Zhong, Lingping
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 222 : 213 - 221
  • [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] Gutman I, 2015, TRANS COMB, V4, P43
  • [9] Extremal problems for graphical function-indices and f-weighted adjacency matrix
    Li, Xueliang
    Peng, Danni
    [J]. DISCRETE MATHEMATICS LETTERS, 2022, 9 : 57 - 66
  • [10] On reformulated Zagreb indices
    Milicevic, Ante
    Nikolic, Sonja
    Trinajstic, Nenad
    [J]. MOLECULAR DIVERSITY, 2004, 8 (04) : 393 - 399