RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2012 Volume 405, Pages 138–163 (Mi znsl5284)

This article is cited 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.

UDC: 512.643

Received: 15.10.2012


 English version:
Journal of Mathematical Sciences (New York), 2013, 191:1, 75–88

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025