A note on the multiplicities of graph eigenvalues

DOI10.1016/J.LAA.2013.08.003zbMATH Open1283.05163OpenAlexW2062089139MaRDI QIDQ2437347FDOQ2437347

Jiang Zhou, Changjiang Bu, Xu Zhang

Publication date: 3 March 2014

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

Full work available at URL: https://doi.org/10.1016/j.laa.2013.08.003

Recommendations

• On the multiplicity of positive eigenvalues of a graph
• A note on the multiplicities of the eigenvalues of a graph
• The multiplicity of eigenvalues of unicyclic graphs
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• On the maximum multiplicity of an eigenvalue in a matrix whose graph contains exactly one cycle

zbMATH Keywords

adjacency matrixeigenvalue multiplicitystar complementreal symmetric matrixpendant path

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Basic linear algebra (15A99) Determinants, permanents, traces, other special matrix functions (15A15)

Cites Work

• Title not available (Why is that?)
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Graphs with least eigenvalue \(-2\): The star complement technique
• On graphs with an eigenvalue of maximal multiplicity
• Title not available (Why is that?)
• The maximal exceptional graphs
• Some properties of the Hoffman-Singleton graph
• On multiple eigenvalues of trees
• A spectral proof of the uniqueness of a strongly regular graph with parameters (81,20,1,6)
• On eigenvalue multiplicity and the girth of a graph
• A study of eigenspaces of graphs
• A note on the multiplicities of the eigenvalues of a graph
• Title not available (Why is that?)
• A lower bound for the number of distinct eigenvalues of some real symmetric matrices

Cited In (23)

• On the multiplicity of eigenvalues of trees
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• On multiplicity of eigenvalues in quantum graph theory
• On the multiple eigenvalue of Randić matrix of trees
• The characterization of the minimal weighted acyclic graphs
• Characterization of graphs with an eigenvalue of large multiplicity
• Eigenvalue multiplicity in regular graphs
• A note on the multiplicities of the eigenvalues of a graph
• Title not available (Why is that?)
• Line graphs of trees with the largest eigenvalue multiplicity
• On the multiplicity of the eigenvalues of a graph
• A theorem on the number of distinct eigenvalues
• On graphs with multiple eigenvalues
• Multiplicity of eigenvalues of cographs
• The multiplicity of eigenvalues of unicyclic graphs
• Eigenvalue multiplicity in triangle-free graphs
• Multiplicities of eigenvalues and tree-width of graphs
• Equitable partition and star set formulas for the subgraph centrality of graphs
• On the difference between the maximum multiplicity and path cover number for tree-like graphs
• On the multiplicity of positive eigenvalues of a graph
• On the multiplicity of laplacian eigenvalues of graphs
• The multiplicity of eigenvalues of trees
• A note on the multiplicities of the eigenvalues of a tree

This page was built for publication: A note on the multiplicities of graph eigenvalues

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