Back to Search Start Over

On Graphs with Three or Four Distinct Normalized Laplacian Eigenvalues*.

Authors :
Huang, Xueyi
Huang, Qiongxiang
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]

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