On the power of a perturbation for testing non-isomorphism of graphs

DOI10.1007/BF02136028zbMath0546.68043OpenAlexW1977674616MaRDI QIDQ797996

G. M. Prabhu, Narsingh Deo

Publication date: 1984

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02136028

zbMATH Keywords

characteristic polynomialreconstruction conjecturegraph perturbationnon-isomorphism of graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (2)

The characteristic polynomials of modified graphs ⋮ On the characteristic polynomial of the power of a path.

Cites Work

• Spektren endlicher Grafen
• A congruence theorem for trees
• Graph reconstruction—a survey
• Cospectral Graphs and Digraphs
• Unnamed Item

This page was built for publication: On the power of a perturbation for testing non-isomorphism of graphs