On graphs with multiple eigenvalues

DOI10.1016/S0024-3795(98)10082-4MaRDI QIDQ1124744zbMATH OpenFDO

Authors P. Rowlinson

Publication date 28 November 1999

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

Full work available at URL https://doi.org/10.1016/S0024-3795(98)10082-4

zbMATH Keywords

eigenspaceeigenvalue

Mathematics Subject Classification ID

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

Recommendations

• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• On the multiplicity of the eigenvalues of a graph
• On graphs with an eigenvalue of maximal multiplicity
• The multiplicities of eigenvalues of a graph
• A note on the multiplicities of graph eigenvalues
• On the multiplicity of laplacian eigenvalues of graphs
• Eigenvalues, multiplicities and graphs
• Eigenvalues, multiplicities and graphs
• Eigenvalue multiplicity in regular graphs

Cites work

• Eigenspaces of graphs
• Geometric representations of graphs
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 50655 (Why is no real title available?)
• scientific article; zbMATH DE number 510845 (Why is no real title available?)
• scientific article; zbMATH DE number 540115 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• Star partitions and regularity in graphs

Cited in

(20)

• The maximal exceptional graphs
• On graphs whose star complement for \(-2\) is a path or a cycle
• Graph eigenspaces of small codimension
• Graphs with least eigenvalue -2; a historical survey and recent developments in maximal exceptional graphs
• Maximum order of graphs with a given corank
• Graph covers with two new eigenvalues
• Characterization of graphs with an eigenvalue of large multiplicity
• On multiplicity of eigenvalues in quantum graph theory
• Eigenvalue multiplicity in regular graphs
• A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree
• On the multiplicity of laplacian eigenvalues of graphs
• On graphs with an eigenvalue of maximal multiplicity
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Graphs with least eigenvalue -2: The star complement technique
• Graphs with high second eigenvalue multiplicity
• A discrete variation of the Littlewood-Offord problem
• Eigenvalues of finite graphs
• On the multiplicity of the eigenvalues of a graph
• On graphs whose star sets are (co-)cliques
• Star complements in regular graphs: old and new results

This page was built for publication: On graphs with multiple eigenvalues

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