The eigenvalue multiplicity of line graphs

DOI10.1016/J.LAA.2024.08.021MaRDI QIDQ6635245zbMATH OpenFDO

Authors Sarula Chang, Jianxi Li, Yirong Zheng

Publication date 9 November 2024

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

Full work available at URL https://doi.org/10.1016/J.LAA.2024.08.021

zbMATH Keywords

cyclomatic numberline graphmultiplicitypendent vertex

Mathematics Subject Classification ID

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

Recommendations

• Line graphs of trees with the largest eigenvalue multiplicity
• A characterization of trees with eigenvalue multiplicity one less than their number of pendant vertices
• A characterization for a graph with an eigenvalue of multiplicity \(2c(G)+p(G) - 1\)
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\)

Cites work

• A characterization for a graph with an eigenvalue of multiplicity \(2c(G)+p(G) - 1\)
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\)
• Graphs with nullity \(2c(G)+p(G)-1\)
• Line graphs of trees with the largest eigenvalue multiplicity
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• On the multiplicity of \(-1\) as an eigenvalue of a tree with given number of pendant vertices
• On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• The leaf-free graphs with nullity \(2 c ( G ) - 1\)
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices

Cited in

(7)

• Line graphs of trees with the largest eigenvalue multiplicity
• A characterization of trees with eigenvalue multiplicity one less than their number of pendant vertices
• Eigenvalue multiplicity of graphs with given cyclomatic number and given number of quasi-pendant vertices
• Eigenvalue multiplicity of a graph in terms of the number of external vertices
• A characterization for a graph with an eigenvalue of multiplicity \(2c(G)+p(G) - 1\)
• Line graphs with the largest eigenvalue multiplicity
• Upper bounds for the multiplicity of Laplacian eigenvalues of graphs

This page was built for publication: The eigenvalue multiplicity of line graphs

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