arXiv++ Combinatorics

Browse math.CO papers from arXiv

On graphs with three or four distinct normalized Laplacian eigenvalues

Published: 2016-11-16 | Updated: 2017-03-27
Comments: 17 pages, 1 figure

Abstract

In this paper, we characterize all connected graphs with exactly three distinct normalized Laplacian eigenvalues of which one is equal to $1$, determine all connected bipartite graphs with at least one vertex of degree $1$ having exactly four distinct normalized Laplacian eigenvalues, and find all unicyclic graphs with three or four distinct normalized Laplacian eigenvalues.

BibTeX

Loading...