|
Zapiski Nauchnykh Seminarov POMI, 2012, Volume 405, Pages 138–163
(Mi znsl5284)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Upper bounds for the second largest eigenvalue of symmetric nonnegative matrices
L. Yu. Kolotilina St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences, St. Petersburg, Russia
Abstract:
The paper suggests upper bounds on the second largest eigenvalue and the sum of two largest eigenvalues of symmetric nonnegative matrices and graphs. Conditions necessary and sufficient for some of the bounds to be attained are established. Special attention is paid to the subclass of matrices with zero diagonal entries and with off-diagonal entries not exceeding unity, which obviously contains the adjacency matrices of undirected graphs.
Key words and phrases:
upper bound for the second largest eigenvalue, Perron root, symmetric nonnegative matrix, sum of eigenvalues, graph eigenvalues.
Received: 15.10.2012
Citation:
L. Yu. Kolotilina, “Upper bounds for the second largest eigenvalue of symmetric nonnegative matrices”, Computational methods and algorithms. Part XXV, Zap. Nauchn. Sem. POMI, 405, POMI, St. Petersburg, 2012, 138–163; J. Math. Sci. (N. Y.), 191:1 (2013), 75–88
Linking options:
https://www.mathnet.ru/eng/znsl5284 https://www.mathnet.ru/eng/znsl/v405/p138
|
Statistics & downloads: |
Abstract page: | 351 | Full-text PDF : | 119 | References: | 63 |
|