pith. sign in

arxiv: 1106.0769 · v1 · pith:CD7UCETWnew · submitted 2011-06-03 · 🧮 math.CO

Upper bound for the Laplacian eigenvalues of a graph

classification 🧮 math.CO
keywords laplacianboundeigenvaluesgraphuppergraphslambdasmallest
0
0 comments X
read the original abstract

In this note we give a new upper bound for the Laplacian eigenvalues of an unweighted graph. Let $G$ be a simple graph on $n$ vertices. Let $d_{m}(G)$ and $\lambda_{m+1}(G)$ be the $m$-th smallest degree of $G$ and the $m+1$-th smallest Laplacian eigenvalue of $G$ respectively. Then $ \lambda_{m+1}(G)\leq d_{m}(G)+m-1 $ for $\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.