Graph isomorphism and equality of simplices

DOI10.1134/S0001434609050137zbMath1177.05078OpenAlexW2117277517MaRDI QIDQ1033986

Vladimir Yu. Protasov

Publication date: 10 November 2009

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

Full work available at URL: https://doi.org/10.1134/s0001434609050137

zbMATH Keywords

graph invariantsgraph isomorphismgraph recognitionsimplex invariants

Mathematics Subject Classification ID

Simplicial sets and complexes in algebraic topology (55U10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Combinatorial aspects of simplicial complexes (05E45)

Related Items

Applications of dimensionality reduction and exponential sums to graph automorphism

Cites Work

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