A study of eigenspaces of graphs

DOI10.1016/0024-3795(93)90491-6zbMath0778.05057MaRDI 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

spectrum; eigenspaces; isomorphism

Mathematics Subject Classification ID

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

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

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

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