A study of eigenspaces of graphs
From MaRDI portal
Publication:2365658
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
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