Research Repository

Smith forms for adjacency matrices of circulant graphs

Williams, G (2014) 'Smith forms for adjacency matrices of circulant graphs.' Linear Algebra and Its Applications, 443. 21 - 33. ISSN 0024-3795

[img]
Preview
Text
SNRcirculantgraphs.pdf

Download (146kB) | Preview

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. © 2013 Elsevier Inc.

Item Type: Article
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Science and Health > Mathematical Sciences, Department of
Depositing User: Gerald Williams
Date Deposited: 07 Jan 2014 11:32
Last Modified: 04 Feb 2019 16:15
URI: http://repository.essex.ac.uk/id/eprint/8578

Actions (login required)

View Item View Item