Coherent algebras and the graph isomorphism problem

DOI10.1016/0166-218X(89)90047-4zbMATH Open0704.05023MaRDI QIDQ916672FDOQ916672

Authors: S. Friedland 

Publication date: 1989

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Recommendations

• Graph algebras and the graph isomorphism problem
• ALGEBRAIC STRUCTURES ON GRAPH COHOMOLOGY
• The isomorphism problem for graph magma algebras
• scientific article; zbMATH DE number 682516
• Isomorphisms of algebras associated with directed graphs
• Isomorphism and Morita equivalence of graph algebras.
• Coherent algebras
• scientific article; zbMATH DE number 2222245
• On the dual graphs of Cohen-Macaulay algebras
• Graph algebras and orbit equivalence

zbMATH Keywords

isomorphismsimple spectrumhomogeneous algebrascoherent algebrastrong isomorphism problem

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) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorics. Room squares, sum-free sets, Hadamard matrices
• Coherent configurations. I: Ordinary representation theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Coherent algebras
• On construction and identification of graphs. With contributions by A. Lehman, G. M. Adelson-Velsky, V. Arlazarov, I. Faragev, A. Uskov, I. Zuev, M. Rosenfeld and B. Weisfeiler
• Algebraic decompositions of commutative association schemes
• Extremal eigenvalue problems

Cited In (12)

• The graph isomorphism problem and approximate categories
• On the expressive power of linear algebra on graphs
• Decidability of flow equivalence and isomorphism problems for graph C*-algebras and quiver representations
• Quadratic forms and the graph isomorphism problem
• Schurity and separability of quasiregular coherent configurations
• Permutation group approach to association schemes
• On a new high dimensional Weisfeiler-Lehman algorithm
• Pattern polynomial graphs
• On symmetric association schemes and associated quotient-polynomial graphs
• Coherent algebras
• On the expressive power of linear algebra on graphs
• Graph isomorphism: physical resources, optimization models, and algebraic characterizations

This page was built for publication: Coherent algebras and the graph isomorphism problem

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