Quadratic forms and the graph isomorphism problem

DOI10.1016/0024-3795(91)90183-WzbMath0734.05062MaRDI QIDQ810529

Shmuel Friedland

Publication date: 1991

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

eigenvaluesquadratic formsgraph isomorphism

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Forms over real fields (11E10)

Related Items

Subgraph complementation and minimum rank, The principal rank characteristic sequence over various fields, Odd covers of graphs, High, low, and quantitative roads in linear algebra, A counterexample to a conjecture of Friedland, On the minimum rank of a graph over finite fields, Integral quadratic forms and graphs, Rational orthogonal similarity of rational symmetric matrices, Laplacian matrices of graphs: A survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Coherent algebras and the graph isomorphism problem
• Isomorphism of graphs of bounded valence can be tested in polynomial time
• Normal Forms for Definite Integer Unimodular Quadratic Forms
• Some NP-Complete Problems Similar to Graph Isomorphism
• The NP-completeness column: An ongoing guide