Abstract
Let G be an irregular graph on n vertices with maximum degree \(\Delta \ge 3\) and diameter \(D\ge 3\). The spectral radius of G, which is denoted by \(\rho (G)\), is the largest eigenvalue of the adjacency matrix of G. In this paper, a new lower bound of \(\Delta -\rho (G)\) is given, which improves the previous bounds intrinsically.
Similar content being viewed by others
References
Bell, F.K.: On the maximal index of connected graphs. Linear Algebra Appl. 144, 135–151 (1991)
Brouwer, A.E., Haemers, W.H.: Spectra of Graphs. Springer, New York (2012)
Cioabă, S.M.: The spectral radius and the maximum degree of irregular graphs. Electron. J. Comb. 14, R38 (2007)
Cioabă, S.M., van Dam, E.R., Koolen, J.H., Lee, J.: A lower bound for the spectral radius of graphs with fixed diameter. Eur. J. Comb. 31, 1560–1566 (2010)
Cioabă, S.M., Gregory, D.A., Nikiforov, V.: Extreme eigenvalues of nonregular graphs. J. Comb. Theory Ser. B 97, 483–486 (2007)
Cvetković, D., Rowlinson, P., Simić, S.: An Introduction to the Theory of Graph Spectra. Cambridge University Press, Cambridge (2010)
Hong, Y.: A bound on the spectral radius of graphs. Linear Algebra Appl. 108, 135–139 (1988)
Hong, Y., Shu, J.: A sharp upper bound of the spectral radius of graphs. J. Comb. Theory Ser. B 81, 177–183 (2001)
Liu, B., Shen, J., Wang, X.: On the largest eigenvalue of non-regular graphs. J. Comb. Theory Ser. B 97, 1010–1018 (2007)
Rowlinson, P.: On the maximal index of graphs with a prescribed number of edges. Linear Algebra Appl. 110, 43–53 (1988)
Stevanović, D.: The largest eigenvalue of nonregular graphs. J. Comb. Theory Ser. B 91, 143–146 (2004)
Stanley, R.P.: A bound on the spectral radius of graphs with \(e\) edges. Linear Algebra Appl. 87, 267–269 (1987)
Zhang, X.: Eigenvectors and eigenvalues of non-regular graphs. Linear Algebra Appl. 409, 79–86 (2005)
Zhang, W.: A new result on spectral radius and maximum degree of irregular graphs. Graphs Comb. (To appear)
Acknowledgements
The authors would like to thank the editors and the reviewers for their helpful comments which improve the representation of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Feng, R., Zhang, W. A Note on Spectral Radius and Maximum Degree of Irregular Graphs . Graphs and Combinatorics 37, 1121–1127 (2021). https://doi.org/10.1007/s00373-021-02311-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-021-02311-y