Abstract
The connectivity index was introduced by Randić (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.
Original language | English |
---|---|
Pages (from-to) | 347-358 |
Number of pages | 12 |
Journal | Journal of the Operations Research Society of China |
Volume | 1 |
Issue number | 3 |
DOIs | |
Publication status | Published - 1 Sept 2013 |
Bibliographical note
Funding Information: This work was supported by the Danish National Research Foundation and the National Science Foundation of China (No. 61061130540) for the Sino–Danish Center for the Theory of Interactive Computation and by the Center for Research in Foundations of Electronic Markets (CFEM, supported by the Danish Strategic Research Council), within which this work was performed.Keywords
- Connectivity index
- Eigenvalue
- Laplacian matrix