Geodesic
Eigenvalue bounds for some classes of matrices associated with graphs
Czechoslovak Mathematical Journal, Tome 71 (2021) no. 1, pp. 231-251

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first, we derive bounds for the second largest and the smallest eigenvalues of adjacency matrices of $k$-regular graphs. Then we establish some bounds for the second largest and the smallest eigenvalues of the normalized adjacency matrices of graphs and the second smallest and the largest eigenvalues of the Laplacian matrices of graphs. The sharpness of these bounds is verified by examples.
DOI : 10.21136/CMJ.2020.0290-19
Classification : 05C50
Keywords: adjacency matrix; Laplacian matrix; normalized adjacency matrix; spectral radius; algebraic connectivity; Randić index 
@article{10_21136_CMJ_2020_0290_19,
     author = {Mehatari, Ranjit and Kannan, M. Rajesh},
     title = {Eigenvalue bounds for some classes of matrices associated with graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {231--251},
     publisher = {mathdoc},
     volume = {71},
     number = {1},
     year = {2021},
     doi = {10.21136/CMJ.2020.0290-19},
     mrnumber = {4226479},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2020.0290-19/}
}
TY  - JOUR
AU  - Mehatari, Ranjit
AU  - Kannan, M. Rajesh
TI  - Eigenvalue bounds for some classes of matrices associated with graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2021
SP  - 231
EP  - 251
VL  - 71
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2020.0290-19/
DO  - 10.21136/CMJ.2020.0290-19
LA  - en
ID  - 10_21136_CMJ_2020_0290_19
ER  - 
%0 Journal Article
%A Mehatari, Ranjit
%A Kannan, M. Rajesh
%T Eigenvalue bounds for some classes of matrices associated with graphs
%J Czechoslovak Mathematical Journal
%D 2021
%P 231-251
%V 71
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2020.0290-19/
%R 10.21136/CMJ.2020.0290-19
%G en
%F 10_21136_CMJ_2020_0290_19
Mehatari, Ranjit; Kannan, M. Rajesh. Eigenvalue bounds for some classes of matrices associated with graphs. Czechoslovak Mathematical Journal, Tome 71 (2021) no. 1, pp. 231-251. doi: 10.21136/CMJ.2020.0290-19

Cité par Sources :