On graphs with three or four distinct normalized Laplacian eigenvalues

DOI10.1142/S1005386719000075zbMATH Open1411.05164arXiv1611.05311OpenAlexW2963540717WikidataQ128249811 ScholiaQ128249811MaRDI QIDQ4629670FDOQ4629670

Authors: Xueyi Huang, Qiongxiang Huang 

Publication date: 28 March 2019

Published in: Algebra Colloquium (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

bipartite graphnormalized Laplacian eigenvalueunicyclic graphHadamard matrixsymmetric BIBD

Mathematics Subject Classification ID

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

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
• Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\)
• On regular graphs with four distinct eigenvalues
• 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)