On the power of a perturbation for testing non-isomorphism of graphs
type: Item
instance of: scholarly article
title: On the power of a perturbation for testing non-isomorphism of graphs
zbMATH Open document ID: 0546.68043
DOI: 10.1007/BF02136028
author: G. M. Prabhu
author: Narsingh Deo
published in: BIT
publication date: 1984-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 3870607
zbMATH Keywords: non-isomorphism of graphs
zbMATH Keywords: graph perturbation
zbMATH Keywords: reconstruction conjecture
zbMATH Keywords: characteristic polynomial
MaRDI profile type: Publication
cites work: Spektren endlicher Grafen
cites work: Graph reconstruction—a survey
cites work: Q4770975
cites work: Cospectral Graphs and Digraphs
cites work: A congruence theorem for trees
full work available at URL: https://doi.org/10.1007/bf02136028
OpenAlex ID: W1977674616
description: scientific article; zbMATH DE number 3870607