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 [J].
Ali, Akbar ;
Dimitrov, Darko ;
Du, Zhibin ;
Ishfaq, Faiza .
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 [J].
Ali, Akbar .
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (02)
[3]   On the extremal graphs with respect to bond incident degree indices [J].
Ali, Akbar ;
Dimitrov, Darko .
DISCRETE APPLIED MATHEMATICS, 2018, 238 :32-40
[4]  
Bondy J.A., 2008, GTM
[5]  
Chartrand G., 2016, GRAPHS DIGRAPHS
[6]   On the general sum-connectivity index of trees with given number of pendent vertices [J].
Cui, Qing ;
Zhong, Lingping .
DISCRETE APPLIED MATHEMATICS, 2017, 222 :213-221
[7]   On the general sum-connectivity index of trees [J].
Du, Zhibin ;
Zhou, Bo ;
Trinajstic, Nenad .
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 [J].
Li, Xueliang ;
Peng, Danni .
DISCRETE MATHEMATICS LETTERS, 2022, 9 :57-66
[10]   On reformulated Zagreb indices [J].
Milicevic, Ante ;
Nikolic, Sonja ;
Trinajstic, Nenad .
MOLECULAR DIVERSITY, 2004, 8 (04) :393-399