English

Upper bound for the Laplacian eigenvalues of a graph

Combinatorics 2011-06-07 v1

Abstract

In this note we give a new upper bound for the Laplacian eigenvalues of an unweighted graph. Let GG be a simple graph on nn vertices. Let dm(G)d_{m}(G) and λm+1(G)\lambda_{m+1}(G) be the mm-th smallest degree of GG and the m+1m+1-th smallest Laplacian eigenvalue of GG respectively. Then λm+1(G)dm(G)+m1 \lambda_{m+1}(G)\leq d_{m}(G)+m-1 for GˉKm+(nm)K1\bar{G} \neq K_{m}+(n-m)K_1 . We also introduce upper and lower bound for the Laplacian eigenvalues of weighted graphs, and compare it with the special case of unweighted graphs.

Keywords

Cite

@article{arxiv.1106.0769,
  title  = {Upper bound for the Laplacian eigenvalues of a graph},
  author = {Miriam Farber and Ido Kaminer},
  journal= {arXiv preprint arXiv:1106.0769},
  year   = {2011}
}

Comments

3 pages

R2 v1 2026-06-21T18:17:38.297Z