Discrete Optimization

On the Eigenvalues of General Sum-Connectivity Laplacian Matrix

Expand

Online published: 2013-09-30

Abstract

The connectivity index was introduced by Randi´c (J. Am. Chem. Soc.
97(23):6609–6615, 1975) and was generalized by Bollobás and Erdös (Ars Comb.
50:225–233, 1998). It studies the branching property of graphs, and has been applied
to studying network structures. In this paper we focus on the general sum-connectivity
index which is a variant of the connectivity index.We characterize the tight upper and
lower bounds of the largest eigenvalue of the general sum-connectivity matrix, as well
as its spectral diameter. We show the corresponding extremal graphs. In addition, we
show that the general sum-connectivity index is determined by the eigenvalues of the
general sum-connectivity Laplacian matrix.

Cite this article

Han-Yuan Deng · He Huang · Jie Zhang . On the Eigenvalues of General Sum-Connectivity Laplacian Matrix[J]. Journal of the Operations Research Society of China, 2013 , 1(3) : 347 -358 . DOI: 10.1007/s40305-013-0022-y

Options
Outlines

/