On the isomorphism of graphs having some eigenvalues of moderate multiplicity
DOI10.1016/j.laa.2015.09.023zbMath1326.05081OpenAlexW2213292345MaRDI QIDQ896861
Horst Trinker, Robert Elsässer
Publication date: 14 December 2015
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2015.09.023
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Graph isomorphism problem
- Graph isomorphism is in the low hierarchy
- Isomorphism of graphs of bounded valence can be tested in polynomial time
- The isomorphism problem for classes of graphs closed under contraction
- On construction and identification of graphs. With contributions by A. Lehman, G. M. Adelson-Velsky, V. Arlazarov, I. Faragev, A. Uskov, I. Zuev, M. Rosenfeld and B. Weisfeiler
- A note on the graph isomorphism counting problem
- A graph isomorphism algorithm for object recognition
- Graph algebras and the graph isomorphism problem
- On some algorithmic investigations of star partitions of graphs
- Isomorphism of coloured graphs with slowly increasing multiplicity of Jordan blocks
- Graph Isomorphism is in SPP
- On testing isomorphism of permutation graphs
- A Linear Time Algorithm for Deciding Interval Graph Isomorphism
- On the Hardness of Graph Isomorphism
- Advanced Linear Algebra
- Star partitions and the graph isomorphism problem
- Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs
- Structure theorem and isomorphism test for graphs with excluded topological subgraphs
This page was built for publication: On the isomorphism of graphs having some eigenvalues of moderate multiplicity
