English

Eigenvalue bounds for some classes of matrices associated with graphs

Combinatorics 2020-08-27 v2 Spectral Theory

Abstract

For a given complex square matrix AA with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of kk-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 eigenvalue and the largest eigenvalue of the Laplacian matrices of graphs. Sharpness of these bounds are verified by examples.

Keywords

Cite

@article{arxiv.1812.04916,
  title  = {Eigenvalue bounds for some classes of matrices associated with graphs},
  author = {Ranjit Mehatari and M. Rajesh Kannan},
  journal= {arXiv preprint arXiv:1812.04916},
  year   = {2020}
}

Comments

Comments are welcome!

R2 v1 2026-06-23T06:40:06.151Z