General sum-connectivity index of trees and unicyclic graphs with fixed maximum degree

Abstract

The general sum-connectivity index of a graph G is defined as α(G)=Σuv∈ E(G) (d(u)+d(v))α, where d(v) denotes the degree of the vertex v in G and α is a real number. In this paper it is deduced the maximum value for the general sum-connectivity index of n-vertex trees for -1.7036≤ α <0 and of n-vertex unicyclic graphs for -1 α <0 respectively, with fixed maximum degree . The corresponding extremal graphs, as well as the n-vertex unicyclic graphs with the second maximum general sum-connectivity index for n 4 are characterized. This extends the corresponding results by Du, Zhou and Trinajsti\' c [arXiv:1210.5043] about sum-connectivity index.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…