Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity n - 3

DOI10.1016/J.LAA.2020.07.027MaRDI QIDQ2199348zbMATH OpenOpenAlexFDO

Authors Fenglei Tian, Dein Wong, Sai Wang

Publication date 16 September 2020

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

eigenvalue multiplicitynormalized Laplacian eigenvaluesnormalized Laplacian matrix

Mathematics Subject Classification ID

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

Abstract: Graphs with few distinct eigenvalues have been investigated extensively. In this paper, we focus on another relevant topic: characterizing graphs with some eigenvalue of large multiplicity. Specifically, the normalized Laplacian matrix of a graph is considered here. Let $h{o}_{n-1}(G)$ and $u(G)$ be the second least normalized Laplacian eigenvalue and the independence number of a graph $G$, respectively. As the main conclusions, two families of $n$-vertex connected graphs with some normalized Laplacian eigenvalue of multiplicity $n-3$ are determined: graphs with $h{o}_{n-1}(G)=-1$ and graphs with $h{o}_{n-1}(G)eq-1$ and $u(G)eq2$. Moreover, it is proved that these graphs are determined by their spectrum.

Recommendations

• Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity n-3
• On the multiplicities of normalized Laplacian eigenvalues of graphs
• Graphs with some distance Laplacian eigenvalue of multiplicity \(n-3\)
• On graphs with three or four distinct normalized Laplacian eigenvalues
• On the normalized Laplacian eigenvalues of graphs.

Cites work

• A note on graphs whose signless Laplacian has three distinct eigenvalues
• Biregular graphs with three eigenvalues
• Bounds on normalized Laplacian eigenvalues of graphs
• Graphs whose normalized Laplacian has three eigenvalues
• GRAPHS WITH A SMALL NUMBER OF DISTINCT EIGENVALUES
• Graphs with constant \(\mu\) and \(\overline{\mu}\)
• Graphs with four distinct Laplacian eigenvalues
• Graphs with many valencies and few eigenvalues
• Graphs with three eigenvalues and second largest eigenvalue at most 1
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Nonregular graphs with three eigenvalues
• Normalized Laplacian eigenvalues and energy of trees
• On graphs with just three distinct eigenvalues
• On graphs with three distinct Laplacian eigenvalues
• On graphs with three eigenvalues
• On graphs with three or four distinct normalized Laplacian eigenvalues
• On regular graphs with four distinct eigenvalues
• Regular graphs with four eigenvalues
• Small regular graphs with four eigenvalues
• Spectra of graphs
• Trees with 4 or 5 distinct normalized Laplacian eigenvalues
• Universal adjacency matrices with two eigenvalues
• Which graphs are determined by their spectrum?

Cited in

(12)

• A family of graphs that are determined by their normalized Laplacian spectra
• On the multiplicity of the least signless Laplacian eigenvalue of a graph
• On the multiplicities of normalized Laplacian eigenvalues of graphs
• Characterization of graphs with an eigenvalue of large multiplicity
• On graphs with three or four distinct normalized Laplacian eigenvalues
• Normalized Laplacian eigenvalues with chromatic number and independence number of graphs
• Graphs whose normalized Laplacian has three eigenvalues
• The characterization of graphs with eigenvalue -1 of multiplicity n-4 or n-5
• Independence number and the normalized Laplacian eigenvalue one
• Characterization of graphs with the limited normalized algebraic connectivity
• Characterization of graphs with some normalized Laplacian eigenvalue having multiplicity n-4
• Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity n-3

This page was built for publication: Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\)

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