On graphs with three or four distinct normalized Laplacian eigenvalues

DOI10.1142/S1005386719000075MaRDI QIDQ4629670zbMATH OpenOpenAlexWikidataFDO

Authors Xueyi Huang, Qiongxiang Huang

Publication date 28 March 2019

Published in Algebra Colloquium (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1611.05311

zbMATH Keywords

bipartite graphnormalized Laplacian eigenvalueunicyclic graphHadamard matrixsymmetric BIBD

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

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.

Recommendations

• Graphs whose normalized Laplacian has three eigenvalues
• Graphs with four distinct Laplacian eigenvalues
• Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\)
• Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity n-3
• On graphs with three distinct signless Laplacian eigenvalues

Cited in

(16)

• On graphs with three distinct signless Laplacian eigenvalues
• On split graphs with three or four distinct (normalized) Laplacian eigenvalues
• Graphs with fourth Laplacian eigenvalue less than two
• Normalized rational semiregular graphs
• Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity n-3
• Graphs whose normalized Laplacian has three eigenvalues
• On graphs with three distinct Laplacian eigenvalues
• Graphs with four distinct Laplacian eigenvalues
• On the multiplicity of the least signless Laplacian eigenvalue of a graph
• Characterisation of all integral circulant graphs with multiplicative divisor sets and few eigenvalues
• On regular graphs with four distinct eigenvalues
• Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\)
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications
• Complete characterization of the bidegreed split graphs with three or four distinct \(A_{\alpha}\)-eigenvalues
• Monotonic normalized heat diffusion for regular bipartite graphs with four eigenvalues
• Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\)

This page was built for publication: On graphs with three or four distinct normalized Laplacian eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4629670)