Spectral Gap of the Largest Eigenvalue of the Normalized Graph Laplacian
Keyword(s):
AbstractWe offer a new method for proving that the maxima eigenvalue of the normalized graph Laplacian of a graph with n vertices is at least $$\frac{n+1}{n-1}$$ n + 1 n - 1 provided the graph is not complete and that equality is attained if and only if the complement graph is a single edge or a complete bipartite graph with both parts of size $$\frac{n-1}{2}$$ n - 1 2 . With the same method, we also prove a new lower bound to the largest eigenvalue in terms of the minimum vertex degree, provided this is at most $$\frac{n-1}{2}$$ n - 1 2 .
2012 ◽
Vol 3
(4)
◽
pp. 695-708
◽
Keyword(s):
2021 ◽
Vol 2090
(1)
◽
pp. 012127
Keyword(s):
2014 ◽
Vol 25
(05)
◽
pp. 553-562
◽
Keyword(s):
2010 ◽
Vol 21
(01)
◽
pp. 67-77
◽
Keyword(s):
2020 ◽
Vol 3
(3)
◽
pp. 41-52
Keyword(s):
2007 ◽
Vol 427
(1)
◽
pp. 119-129
◽