Line graphs of trees with the largest eigenvalue multiplicity

DOI10.1016/J.LAA.2023.07.004MaRDI QIDQ6178770zbMATH OpenFDO

Authors

Publication date 5 September 2023

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

zbMATH Keywords

line graphseigenvalue multiplicitynullity

Mathematics Subject Classification ID

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

Recommendations

• The eigenvalue multiplicity of line graphs
• On multiple eigenvalues of trees
• A characterization of trees with eigenvalue multiplicity one less than their number of pendant vertices
• On the multiplicity of \(-1\) as an eigenvalue of a tree with given number of pendant vertices
• Trees with a large Laplacian eigenvalue multiplicity

Cites work

• scientific article; zbMATH DE number 6100973 (Why is no real title available?)
• scientific article; zbMATH DE number 3414355 (Why is no real title available?)
• 4-regular oriented graphs with optimum skew energies
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• A characterization of graphs with rank 4
• A characterization of graphs with rank 5
• A note on the multiplicities of graph eigenvalues
• An upper bound for the nullity of a bipartite graph in terms of its maximum degree
• An upper bound of the nullity of a graph in terms of order and maximum degree
• Domination number and Laplacian eigenvalue distribution
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• On eigenvalue multiplicity and the girth of a graph
• On multiple eigenvalues of trees
• On the Faria's inequality for the Laplacian and signless Laplacian spectra: a unified approach
• On the multiplicity of as an A_()-eigenvalue of signed graphs with pendant vertices
• On the multiplicity of \(\alpha\) as an eigenvalue of \(A_\alpha(G)\) of graphs with pendant vertices
• On the multiplicity of eigenvalues of trees
• On the nullity and the matching number of unicyclic graphs
• On the nullity of a graph with cut-points
• On the nullity of bipartite graphs
• On the nullity of bipartite graphs
• On the nullity of graphs
• On the nullity of line graphs of trees
• On the nullity of unicyclic graphs
• On the trees with maximum nullity
• Permanental roots and the star degree of a graph
• Relation between the skew-rank of an oriented graph and the rank of its underlying graph
• Spectra of graphs
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II
• The Parter--Wiener Theorem: Refinement and Generalization
• The positive and the negative inertia index of line graphs of trees
• Thekth Laplacian eigenvalue of a tree
• Trees with maximum nullity

Cited in

(5)

• Upper bound of the multiplicity of Laplacian eigenvalue 1 of trees
• On the multiplicity of 1 as a Laplacian eigenvalue of a graph
• The eigenvalue multiplicity of line graphs
• scientific article; zbMATH DE number 5123568 (Why is no real title available?)
• Line graphs with the largest eigenvalue multiplicity

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

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