Abstract
In this paper, we study the spectral radius of graphs of order n with κ(G) ≤ k. We show that among those graphs, the maximal spectral radius is obtained uniquely at \({K_{n}^{k}}\), which is the graph obtained by joining k edges from k vertices of K n-1 to an isolated vertex. We also show that the spectral radius of \({K_{n}^{k}}\) will be very close to n − 2 for a fixed k and a sufficiently large n.
Similar content being viewed by others
References
Berman A., Zhang X.D.: On the spectral radius of graphs with cut vertices. J. Combin. Theory Ser. B. 83, 233–240 (2001)
Bondy J.A., Murty U.S.R.: Graph Theory with Applications. MacMillan Ltd. Press, New York (1976)
Brualdi R.A., Solheid E.S.: On the spectral radius of complementary acyclic matrices of zeros and ones. SIAM J. Algebra Discret. Method. 7, 265–272 (1986)
Cvetković D.M., Doob M., Sachs H.: Spectra of Graphs, Theory and Application. Academic Press, New York (1979)
Cvetković D.M., Gutman I.: Note on branching. Croat. Chem. Acta. 49, 115–121 (1977)
Gutman I.: Acyclic conjugated molecules, trees and their energies. J. Math. Chem. 1, 123–143 (1987)
Gutman I., Andjelković L.: Note on the structure-dependency of the largest graph eigenvalue of catacondensed benzenoid hydrocarbons. Coll. Sci. Papers Fac. Sci. Kraguje- vac. 13, 31–34 (1992)
Gutman I., Marković S.: Benzenoid graphs with equal maximum eigenvalues. J. Math. Chem. 13, 213–215 (1993)
Gutman I., Polansky O.E.: Mathematical Concepts in Organic Chemistry. Springer, Berlin (1986)
Gutman I., Vidović D.: Two early branching indices and the relation between them. Theor. Chem. Acc. 108, 98–102 (2002)
Hong Y.: A bound on the spectral radius of graphs. Linear Algebra Appl. 108, 135–139 (1988)
Li Q., Feng K.Q.: On the largest eigenvalue of graphs. Acta Math. Appl. Sinica. 2, 167–175 (1979) (in Chinese)
Liu H., Lu M., Tian F.: On the spectral radius of graphs with cut edges. Linear Algebra Appl. 389, 139–145 (2004)
Lovász L., Pelikán J.: On the eigenvalues of trees Period. Math. Hung. 3, 175–182 (1973)
Milun M., Trinajstić N.: Hü ckel molecular orbital calculations of index od aromatic stabilization of polycyclic conjugated molecules. J. Org. Chem. 37, 139–141 (1972)
Trinajstić N.: Chemical Graph Theory. CRC Press, Boca Raton (1992)
Wu B.F., Xiao E.L., Hong Y.: The spectral radius of trees on k pendant vertices. Linear Algebra Appl. 395, 343–349 (2005)
Zhou B., Trinajstić N.: On the largest eigenvalue of the distance matrix of a connected graph. Chem. Phys. Lett. 447, 384–387 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, J., Shiu, W.C., Chan, W.H. et al. On the spectral radius of graphs with connectivity at most k . J Math Chem 46, 340–346 (2009). https://doi.org/10.1007/s10910-008-9465-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-008-9465-5