arXiv Analytics

Sign in

arXiv:1310.5292 [math.CO]AbstractReferencesReviewsResources

Bounds on the spectral radius of nonnegative matrices and applications in graph spectra

Shu-Yu Cui, Gui-Xian Tian

Published 2013-10-20Version 1

In this paper, we give upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and characterize the equality cases. These bounds theoretically improve and generalize some known results of Duan et al.[X. Duan, B. Zhou, Sharp bounds on the spectral radius of a nonnegative matrix, Linear Algebra Appl. (2013), http://dx.doi.org/10.1016/j.laa.2013.08.026]. Finally, applying these bounds to various matrices associated with a graph, we obtain some new upper and lower bounds on various spectral radiuses of graphs, which generalize and improve some known results.

Comments: 10 pages, 1 figures, 15 conference
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:math/0102176 [math.CO] (Published 2001-02-22, updated 2002-01-29)
Applications of Symmetric Functions to Cycle and Subsequence Structure after Shuffles
arXiv:math/0501186 [math.CO] (Published 2005-01-12, updated 2006-03-07)
A q-Analog of Dual Sequences with Applications
arXiv:math/0602362 [math.CO] (Published 2006-02-16, updated 2007-04-28)
The BG-rank of a partition and its applications