On the isomorphism of graphs having some eigenvalues of moderate multiplicity

DOI10.1016/J.LAA.2015.09.023MaRDI QIDQ896861zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

graph isomorphismspectra of graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Isomorphism of coloured graphs with slowly increasing multiplicity of Jordan blocks
• On testing isomorphism of graphs of bounded eigenvalue multiplicity
• Graph algebras and the graph isomorphism problem
• scientific article; zbMATH DE number 6503309
• A study of eigenspaces of graphs

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1256777 (Why is no real title available?)
• scientific article; zbMATH DE number 1500534 (Why is no real title available?)
• scientific article; zbMATH DE number 910921 (Why is no real title available?)
• A Linear Time Algorithm for Deciding Interval Graph Isomorphism
• A graph isomorphism algorithm for object recognition
• A note on the graph isomorphism counting problem
• Advanced Linear Algebra
• Graph Isomorphism is in SPP
• Graph algebras and the graph isomorphism problem
• Graph isomorphism for graph classes characterized by two forbidden induced subgraphs
• Graph isomorphism is in the low hierarchy
• Graph isomorphism problem
• Isomorphism of coloured graphs with slowly increasing multiplicity of Jordan blocks
• Isomorphism of graphs of bounded valence can be tested in polynomial time
• 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
• On some algorithmic investigations of star partitions of graphs
• On testing isomorphism of permutation graphs
• On the Hardness of Graph Isomorphism
• Star partitions and the graph isomorphism problem
• Structure theorem and isomorphism test for graphs with excluded topological subgraphs
• The isomorphism problem for classes of graphs closed under contraction

Cited in

(5)

• Graph algebras and the graph isomorphism problem
• Star partitions and the graph isomorphism problem
• scientific article; zbMATH DE number 910921 (Why is no real title available?)
• On testing isomorphism of graphs of bounded eigenvalue multiplicity
• Isomorphism of coloured graphs with slowly increasing multiplicity of Jordan blocks

This page was built for publication: On the isomorphism of graphs having some eigenvalues of moderate multiplicity

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