Journal of the Operations Research Society of China ›› 2013, Vol. 1 ›› Issue (3): 347-358.doi: 10.1007/s40305-013-0022-y
• Discrete Optimization • Previous Articles Next Articles
Online:
Published:
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.
Key words: Connectivity index| Eigenvalue , | Laplacian matrix
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.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jorsc.shu.edu.cn/EN/10.1007/s40305-013-0022-y
https://www.jorsc.shu.edu.cn/EN/Y2013/V1/I3/347