Back to Search
Start Over
On Graphs with Three or Four Distinct Normalized Laplacian Eigenvalues*.
- Source :
- Algebra Colloquium; Mar2019, Vol. 26 Issue 1, p65-82, 18p, 1 Diagram
- Publication Year :
- 2019
-
Abstract
- We characterize all connected graphs with exactly three distinct normalized Laplacian eigenvalues among which one is equal to 1, and determine all connected bipartite graphs with at least one vertex of degree 1 having exactly four distinct normalized Laplacian eigenvalues. In addition, we find all unicyclic graphs with three or four distinct normalized Laplacian eigenvalues. [ABSTRACT FROM AUTHOR]
- Subjects :
- LAPLACIAN matrices
EIGENVALUES
BIPARTITE graphs
HADAMARD matrices
COMBINATORICS
Subjects
Details
- Language :
- English
- ISSN :
- 10053867
- Volume :
- 26
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Algebra Colloquium
- Publication Type :
- Academic Journal
- Accession number :
- 135106356
- Full Text :
- https://doi.org/10.1142/S1005386719000075