General sum-connectivity index of trees and unicyclic graphs with fixed maximum degree
Combinatorics
2018-07-13 v1
Abstract
The general sum-connectivity index of a graph is defined as , where denotes the degree of the vertex in and is a real number. In this paper it is deduced the maximum value for the general sum-connectivity index of -vertex trees for and of -vertex unicyclic graphs for respectively, with fixed maximum degree . The corresponding extremal graphs, as well as the -vertex unicyclic graphs with the second maximum general sum-connectivity index for are characterized. This extends the corresponding results by Du, Zhou and Trinajsti\' c [arXiv:1210.5043] about sum-connectivity index.
Keywords
Cite
@article{arxiv.1807.04647,
title = {General sum-connectivity index of trees and unicyclic graphs with fixed maximum degree},
author = {M. K. Jamil and I. Tomescu},
journal= {arXiv preprint arXiv:1807.04647},
year = {2018}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1210.5043 by other authors