Upper bounds for the second largest eigenvalue of symmetric nonnegative matrices
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXV, Tome 405 (2012), pp. 138-163

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
@article{ZNSL_2012_405_a11,
     author = {L. Yu. Kolotilina},
     title = {Upper bounds for the second largest eigenvalue of symmetric nonnegative matrices},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {138--163},
     publisher = {mathdoc},
     volume = {405},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2012_405_a11/}
}
TY  - JOUR
AU  - L. Yu. Kolotilina
TI  - Upper bounds for the second largest eigenvalue of symmetric nonnegative matrices
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2012
SP  - 138
EP  - 163
VL  - 405
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2012_405_a11/
LA  - ru
ID  - ZNSL_2012_405_a11
ER  - 
%0 Journal Article
%A L. Yu. Kolotilina
%T Upper bounds for the second largest eigenvalue of symmetric nonnegative matrices
%J Zapiski Nauchnykh Seminarov POMI
%D 2012
%P 138-163
%V 405
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2012_405_a11/
%G ru
%F ZNSL_2012_405_a11
L. Yu. Kolotilina. Upper bounds for the second largest eigenvalue of symmetric nonnegative matrices. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXV, Tome 405 (2012), pp. 138-163. http://geodesic.mathdoc.fr/item/ZNSL_2012_405_a11/