3 ms·
Graph symmetries seem like they should cancel out some how and be detectable by some linear algebra..
by sjg007 7y ago
Graph symmetries seem like they should cancel out some how and be detectable by some linear algebra..
- pdobsan 7y agoNot sure what exactly you mean by that but finding symmetries in a graph that is determining its automorphism group is not a simple problem. It is closely related to the graph isomorphism problem, about which we don't currently know whether it is solvable in polynomial time or it is NP-complete. On the other hand, we know that the Integer Linear Programing problem is NP-complete.