Sharp lower bounds on the sum-connectivity index of trees
Keyword(s):
The sum-connectivity index of a graph [Formula: see text] is defined as the sum of weights [Formula: see text] over all edges [Formula: see text] of [Formula: see text], where [Formula: see text] and [Formula: see text] are the degrees of the vertices [Formula: see text] and [Formula: see text] in [Formula: see text], 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.
2020 ◽
Vol 12
(05)
◽
pp. 2050068
Keyword(s):
Keyword(s):
2018 ◽
Vol 10
(01)
◽
pp. 1850012
Keyword(s):
Keyword(s):
2017 ◽
Vol 2
(1)
◽
pp. 21-30
◽
Keyword(s):
Keyword(s):
2016 ◽
Vol 08
(03)
◽
pp. 1650040
◽
Keyword(s):
Keyword(s):