A study of eigenspaces of graphs

DOI10.1016/0024-3795(93)90491-6zbMath0778.05057OpenAlexW2026820792MaRDI QIDQ2365658

Peter Rowlinson, Dragos Cvetković, Slobodan K. Simic

Publication date: 29 June 1993

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

Full work available at URL: https://doi.org/10.1016/0024-3795(93)90491-6

zbMATH Keywords

spectrumeigenspacesisomorphism

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Star partitions and regularity in graphs, On some algorithmic investigations of star partitions of graphs, The characteristic polynomials of modified graphs, Graphs for small multiprocessor interconnection networks, Star partitions and the graph isomorphism problem, Partition coefficients of acyclic graphs, A note on the multiplicities of graph eigenvalues, Line star sets for Laplacian eigenvalues, On graphs whose star sets are (co-)cliques, Graphs with least eigenvalue \(-2\): The star complement technique, The real symmetric matrices of odd order with a P-set of maximum size, A bound for the \(p\)-domination number of a graph in terms of its eigenvalue multiplicities

Cites Work

• Constructing trees with given eigenvalues and angles
• The second largest eigenvalue of a tree
• Recent results in the theory of graph spectra
• A deletion-contraction algorithm for the characteristic polynomial of a multigraph
• The graph isomorphism disease
• Developments in the theory of graph spectra
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item