Graph isomorphism and equality of simplices

DOI10.1134/S0001434609050137zbMath1177.05078MaRDI QIDQ1033986

Vladimir Yu. Protasov

Publication date: 10 November 2009

Published in: Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

graph invariants; graph isomorphism; graph recognition; simplex invariants

Mathematics Subject Classification ID

55U10: Simplicial sets and complexes in algebraic topology

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

05E45: Combinatorial aspects of simplicial complexes

Related Items

Applications of dimensionality reduction and exponential sums to graph automorphism

Cites Work

• Unnamed Item
• A note on cospectral graphs
• Spectral conditions for the reconstructibility of a graph