Line graphs with the largest eigenvalue multiplicity

DOI10.1016/J.DISC.2025.114562MaRDI QIDQ6973957zbMATH OpenFDO

Authors Wenhao Zhen, Dein Wong

Publication date 10 June 2025

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2025.114562

zbMATH Keywords

cyclomatic numbereigenvalue multiplicityline graphpendant vertex

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76) Eigenvalues, singular values, and eigenvectors (15A18)

Cites work

• A characterization for a graph with an eigenvalue of multiplicity \(2c(G)+p(G) - 1\)
• Eigenvalue multiplicity of graphs with given cyclomatic number and given number of quasi-pendant vertices
• Geometric Parter-Wiener, etc. theory
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• Graphs with nullity \(2c(G)+p(G)-1\)
• Line graphs of trees with the largest eigenvalue multiplicity
• On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• On the multiplicity of positive eigenvalues of a graph
• On the nullity of line graphs of trees
• On the nullity of the line graph of unicyclic graph with depth one
• Spectra of graphs
• The eigenvalue multiplicity of line graphs
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• The multiplicity of eigenvalues of trees

Cited in

(1)

• Upper bounds for the multiplicity of Laplacian eigenvalues of graphs

This page was built for publication: Line graphs with the largest eigenvalue multiplicity

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