On the isomorphism of graphs having some eigenvalues of moderate multiplicity
type: Item
instance of: scholarly article
title: On the isomorphism of graphs having some eigenvalues of moderate multiplicity
zbMATH Open document ID: 1326.05081
author: Horst Trinker
author: Robert Elsässer
published in: Linear Algebra and its Applications
publication date: 2015-12-14T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6521194
zbMATH Keywords: graph isomorphism
zbMATH Keywords: spectra of graphs
MaRDI profile type: Publication
full work available at URL: j.laa.2015.09.023
OpenAlex ID: W2213292345
cites work: Q4501553
cites work: Graph Isomorphism is in SPP
cites work: A graph isomorphism algorithm for object recognition
cites work: A Linear Time Algorithm for Deciding Interval Graph Isomorphism
cites work: On testing isomorphism of permutation graphs
cites work: On some algorithmic investigations of star partitions of graphs
cites work: Star partitions and the graph isomorphism problem
cites work: Isomorphism of coloured graphs with slowly increasing multiplicity of Jordan blocks
cites work: Q4886098
cites work: Q4198056
cites work: Structure theorem and isomorphism test for graphs with excluded topological subgraphs
cites work: Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs
cites work: Isomorphism of graphs of bounded valence can be tested in polynomial time
cites work: A note on the graph isomorphism counting problem
cites work: The isomorphism problem for classes of graphs closed under contraction
cites work: Graph algebras and the graph isomorphism problem
cites work: Advanced Linear Algebra
cites work: Graph isomorphism is in the low hierarchy
cites work: Q4228513
cites work: On the Hardness of Graph Isomorphism
cites work: 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
cites work: Graph isomorphism problem
DOI: 10.1016/J.LAA.2015.09.023
description: scientific article; zbMATH DE number 6521194