A study of eigenspaces of graphs

DOI10.1016/0024-3795(93)90491-6zbMATH Open0778.05057OpenAlexW2026820792MaRDI QIDQ2365658FDOQ2365658

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The second largest eigenvalue of a tree
• Recent results in the theory of graph spectra
• Title not available (Why is that?)
• Title not available (Why is that?)
• The graph isomorphism disease
• Title not available (Why is that?)
• Title not available (Why is that?)
• A deletion-contraction algorithm for the characteristic polynomial of a multigraph
• Title not available (Why is that?)
• Constructing trees with given eigenvalues and angles
• Developments in the theory of graph spectra
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (27)

• Title not available (Why is that?)
• A bound for the \(p\)-domination number of a graph in terms of its eigenvalue multiplicities
• On the power of combinatorial and spectral invariants
• Graph algebras and the graph isomorphism problem
• Title not available (Why is that?)
• Drawing graphs by eigenvectors: theory and practice
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Graph cospectrality using neighborhood matrices
• 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
• Title not available (Why is that?)
• Partition coefficients of acyclic graphs
• Title not available (Why is that?)
• 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)