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 be a simple graph on vertices. Let and be the -th smallest degree of and the -th smallest Laplacian eigenvalue of respectively. Then for . We also introduce upper and lower bound for the Laplacian eigenvalues of weighted graphs, and compare it with the special case of unweighted graphs.
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