Applications of dimensionality reduction and exponential sums to graph automorphism

DOI10.1016/J.TCS.2011.03.014MaRDI QIDQ551192zbMATH OpenOpenAlexFDO

Authors Madhusudan Manjunath, Vikram Sharma

Publication date 14 July 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.03.014

zbMATH Keywords

dimensionality reductionexponential sumsinvariant subspacesLaplacian matrix of a graphgraph automorphismcongruent simplices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Graph isomorphism and equality of simplices
• On the automorphism groups of strongly regular graphs. I
• Invariants of connected graphs and vector spaces of cycles and cuts
• scientific article; zbMATH DE number 863496
• New invariants for the graph isomorphism problem

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 1670646 (Why is no real title available?)
• scientific article; zbMATH DE number 1703931 (Why is no real title available?)
• scientific article; zbMATH DE number 477971 (Why is no real title available?)
• scientific article; zbMATH DE number 3424665 (Why is no real title available?)
• Algorithms and Data Structures
• Algorithms in real algebraic geometry
• An elementary proof of a theorem of Johnson and Lindenstrauss
• Graph isomorphism and equality of simplices
• Invariant Subspaces of Matrices with Applications
• Matrix Analysis
• On determining the congruence of point sets in \(d\) dimensions
• On the complexity of polytope isomorphism problems
• Proofs from THE BOOK
• Simplices and spectra of graphs
• Some NP-Complete Problems Similar to Graph Isomorphism
• Testing the congruence of d-dimensional point sets
• The complexity of modular graph automorphism
• Two reductions of graph isomorphism to problems on polynomials

Cited in

(1)

• The Laplacian lattice of a graph under a simplicial distance function

This page was built for publication: Applications of dimensionality reduction and exponential sums to graph automorphism

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q551192)