Abstract
Let G be a connected irregular graph on n vertices with maximum degree \(\Delta \) and diameter D. The spectral radius of G, which is denoted by \(\rho (G)\), is the largest eigenvalue of the adjacency matrix of G. In this paper, we study the lower bound of \(\Delta -\rho (G)\). As a result, a new lower bound is obtained which improves the known lower bounds of \(\Delta -\rho (G)\).
This is a preview of subscription content, log in via an institution to check access.
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 (2007), #R38
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 (2010)
Feng, R., Zhang, W.: A note on spectral radius and maximum degree of irregular graphs, Graphs and Combinatorics, To appear
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. Journal of Combinatorial Theory, Series 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.D.: Eigenvectors and eigenvalues of non-regular graphs. Linear Algebra Appl. 409, 79–86 (2005)
Acknowledgements
The author 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
Zhang, W. A New Result on Spectral Radius and Maximum Degree of Irregular Graphs . Graphs and Combinatorics 37, 1103–1119 (2021). https://doi.org/10.1007/s00373-021-02309-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-021-02309-6