Back to Search
Start Over
Smith forms for adjacency matrices of circulant graphs.
- Source :
-
Linear Algebra & its Applications . Feb2014, Vol. 443, p21-33. 13p. - Publication Year :
- 2014
-
Abstract
- Abstract: We calculate the Smith normal form of the adjacency matrix of each of the following graphs or their complements (or both): complete graph, cycle graph, square of the cycle, power graph of the cycle, distance matrix graph of cycle, Andrásfai graph, Doob graph, cocktail party graph, crown graph, prism graph, Möbius ladder. The proofs operate by finding the abelianization of a cyclically presented group whose relation matrix is column equivalent to the required adjacency matrix. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 443
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 93702465
- Full Text :
- https://doi.org/10.1016/j.laa.2013.11.006