On the isomorphism of graphs having some eigenvalues of moderate multiplicity

DOI10.1016/J.LAA.2015.09.023zbMATH Open1326.05081OpenAlexW2213292345MaRDI QIDQ896861FDOQ896861

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

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

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)

Cites Work

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

Cited In (5)

• Graph algebras and the graph isomorphism problem
• Star partitions and the graph isomorphism problem
• Title not available (Why is that?)
• 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)