A study of eigenspaces of graphs

DOI10.1016/0024-3795(93)90491-6MaRDI QIDQ2365658zbMATH OpenOpenAlexFDO

Authors P. Rowlinson, Dragoš Cvetković, Slobodan K. Simić

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)

Recommendations

• Eigenspaces of graphs
• scientific article; zbMATH DE number 1539536
• Star partitions and the graph isomorphism problem
• scientific article; zbMATH DE number 32145
• scientific article; zbMATH DE number 6503309

Cites work

• scientific article; zbMATH DE number 4174971 (Why is no real title available?)
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 4198034 (Why is no real title available?)
• scientific article; zbMATH DE number 4198035 (Why is no real title available?)
• scientific article; zbMATH DE number 4135984 (Why is no real title available?)
• scientific article; zbMATH DE number 4139784 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 17788 (Why is no real title available?)
• scientific article; zbMATH DE number 32145 (Why is no real title available?)
• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 3497926 (Why is no real title available?)
• scientific article; zbMATH DE number 3606506 (Why is no real title available?)
• A deletion-contraction algorithm for the characteristic polynomial of a multigraph
• Constructing trees with given eigenvalues and angles
• Developments in the theory of graph spectra
• Recent results in the theory of graph spectra
• The graph isomorphism disease
• The second largest eigenvalue of a tree

Cited in

(27)

• On the power of combinatorial and spectral invariants
• scientific article; zbMATH DE number 1539536 (Why is no real title available?)
• A bound for the \(p\)-domination number of a graph in terms of its eigenvalue multiplicities
• Graph algebras and the graph isomorphism problem
• scientific article; zbMATH DE number 5901910 (Why is no real title available?)
• Drawing graphs by eigenvectors: theory and practice
• scientific article; zbMATH DE number 32145 (Why is no real title available?)
• Star partitions and the graph isomorphism problem
• Star partitions and regularity in graphs
• Identification of irreducible components of canonical graphs
• Graphs with least eigenvalue \(-2\): The star complement technique
• Line star sets for Laplacian eigenvalues
• Graph cospectrality using neighborhood matrices
• scientific article; zbMATH DE number 910921 (Why is no real title available?)
• Strongly connected simply laced quivers and their eigenvectors.
• The characteristic polynomials of modified graphs
• On the isomorphism of graphs having some eigenvalues of moderate multiplicity
• On testing isomorphism of graphs of bounded eigenvalue multiplicity
• The real symmetric matrices of odd order with a P-set of maximum size.
• On some algorithmic investigations of star partitions of graphs
• A note on the multiplicities of graph eigenvalues
• Graphs for small multiprocessor interconnection networks
• On graphs whose star sets are (co-)cliques
• scientific article; zbMATH DE number 1484336 (Why is no real title available?)
• scientific article; zbMATH DE number 193703 (Why is no real title available?)
• Partition coefficients of acyclic graphs
• On certain eigenspaces of cographs

This page was built for publication: A study of eigenspaces of graphs

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