Algebraic Characterizations of Graph Regularity Conditions
- Cite this article as:
- Curtin, B. Des Codes Crypt (2005) 34: 241. doi:10.1007/s10623-004-4857-4
- 100 Downloads
It is well-known that a connected finite simple graph is regular if and only if the all-ones matrix spans an ideal of its adjacency algebra. We show that several other graph regularity conditions involving pairs and triples of vertices also have ideal theoretic characterizations in some appropriate algebras.