Lower bounds on the third smallest laplacian eigenvalue of a graph

We introduce a new graph-theoretic invariant ω(G) for a simple graph G, and relate it to the third smallest Laplace eigenvalue of G.

Saved in:
Bibliographic Details
Published inLinear & multilinear algebra Vol. 49; no. 3; pp. 209 - 218
Main Authors Pan, Yong-Liang, Li, Jiong-Sheng, Hou, Yao-Ping
Format Journal Article
LanguageEnglish
Published Gordon and Breach Science Publishers 01.12.2001
Subjects
AMS Subject Classifications: 15A18, 05C50
Connectivity
Graph
Laplacian matrix
Lower bound
Third smallest eigenvalue
Online AccessGet full text

Cover

More Information
Summary:We introduce a new graph-theoretic invariant ω(G) for a simple graph G, and relate it to the third smallest Laplace eigenvalue of G.
ISSN:0308-1087
1563-5139
DOI:10.1080/03081080108818696