Non-bipartite graphs with third largest Laplacian eigenvalue less than three (Q2508614)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Non-bipartite graphs with third largest Laplacian eigenvalue less than three |
scientific article |
Statements
Non-bipartite graphs with third largest Laplacian eigenvalue less than three (English)
0 references
13 October 2006
0 references
All bipartite graphs whose third largest Laplacian eigenvalue is less than \(3\) have been characterized by Zhang. In this work, all connected non-bipartite graphs with third largest Laplacian eigenvalue less than three are determined.
0 references
spectral graph theory
0 references
forbidden subgraph
0 references