English

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 GG is defined as χα(G)=uvE(G)(d(u)+d(v))α\chi_\alpha(G)=\sum\limits_{uv\in E(G)} {(d(u)+d(v))^{\alpha}}, where d(v)d(v) denotes the degree of the vertex vv in GG and α\alpha is a real number. In this paper it is deduced the maximum value for the general sum-connectivity index of nn-vertex trees for 1.7036α<0-1.7036\leq \alpha <0 and of nn-vertex unicyclic graphs for 1α<0-1\le \alpha <0 respectively, with fixed maximum degree \triangle . The corresponding extremal graphs, as well as the nn-vertex unicyclic graphs with the second maximum general sum-connectivity index for n4n\ge 4 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