Smith forms for adjacency matrices of circulant graphs

Gerald Williams

Type: Article

Publication Date: 2014-01-10

Citations: 9

DOI: https://doi.org/10.1016/j.laa.2013.11.006

View Publication

Locations

Linear Algebra and its Applications - View
Open Access at Essex (University of Essex) - View - PDF
Open Access at Essex (University of Essex) - View - PDF

Similar Works

Action	Title	Year	Authors
+	The The Cayley Graph of Semi-Direct Product of finite Groups: Interrelationships and Construction	2024	Hayder Baqer Shelash Ali Adel Shaker
+	On the sandpile group of the graph <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mrow><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>3</mml:mn></mml:mrow></mml:msub><mml:mo>×</mml:mo><mml:msub><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:math>	2007	Yaoping Hou Tian-Gang Lei Ching-Wah Woo
+	Properties of anti-adjacency matrix of directed cyclic sun graph	2019	Muhammad Irfan Arsyad Prayitno Suarsih Utama Siti Aminah
+	The degree-distance and transmission-adjacency matrices	2022	Carlos A. Alfaro Octavio Zapata
+	Smith forms of circulant polynomial matrices	2014	Agnese Ilaria Telloni Gerald Williams
+ PDF Chat	Characteristic polynomial and eigenvalues of the anti-adjacency matrix of cyclic directed prism graph	2019	R. Stin Siti Aminah Suarsih Utama
+	The Smith and Critical Groups of the Square Rook's Graph and its Complement	2016	Joshua E. Ducey Jonathan Gerhard Noah Watson
+	The Smith and Critical Groups of the Square Rook's Graph and its Complement	2015	Joshua E. Ducey Jonathan Gerhard Noah Watson
+	The Smith and Critical Groups of the Square Rook's Graph and its Complement	2015	Joshua E. Ducey Jonathan Gerhard Noah Watson
+ PDF Chat	The direct product of pi-Cayley graph for Alt(4) and Sym(4)	2020	Athirah Zulkarnain Nor Haniza Sarmin Hazzirah Izzati Mat Hassim Ahmad Erfanian
+	Isomorphisms of Cubic Cayley Graphs on Dihedral Groups and Sparse Circulant Matrices	2023	István Kovács
+	Characteristics of peterson graph in cycle matrix with algebraic graph theory	2014	G. Nirmala M. Murugan
+	Graphs with three and four distinct eigenvalues based on circulants	2023	Milan Bašić
+ PDF Chat	Eigenvalues of Antiadjacency Matrix of Directed Cyclic Dumbbell Graph	2018	Setiyo Budiyanto Suarsih Utama Siti Aminah
+	On the sandpile group of the square cycle <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mrow><mml:msubsup><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msubsup></mml:mrow></mml:math>	2006	Yaoping Hou Ching-Wah Woo Pingge Chen
+	The adjacency-Pell-circulant sequence in groups	2017	Ömür Deveci
+	Automorphism groups of circulants and adjoint matrices of graphs	1999	V. E. Tarakanov
+	SMITH NORMAL FORMAL OF DISTANCE MATRIX OF BLOCK GRAPHS	2016	Jing Jing Chen Yaoping Hou
+	A variation of Cayley graph for cyclic groups of composite order	2024	Athirah Zulkarnain Nor Haniza Sarmin Hazzirah Izzati Mat Hassim Ahmad Erfanian
+ PDF Chat	Characteristic Polynomial of Power Graph for Dihedral Groups Using Degree-Based Matrices	2024	Mamika Ujianita Romdhini Athirah Nawawi Faisal Al-Sharqi Ashraf Al-Quran

Works That Cite This (9)

Action	Title	Year	Authors
+ PDF Chat	Maths lecturers in denial about their own maths practice? A case of teaching matrix operations to undergraduate students	2023	Alexander Partner Alexei Vernitski
+	Graphs with few trivial characteristic ideals	2020	Carlos A. Alfaro Michael D. Barrus John Sinkovic Ralihe R. Villagrán
+	Smith normal form of some distance matrices	2016	R.B. Bapat Masoud Karimi
+ PDF Chat	Graphs with few trivial characteristic ideals	2020	Carlos A. Alfaro Michael D. Barrus John Sinkovic Ralihe R. Villagrán
+	Smith forms of matrices in Companion Rings, with group theoretic and topological applications	2024	Vanni Noferini Gerald R. Williams
+	The energy of all connected cubic circulant graphs	2018	Alper Bulut İlhan Hacıoglu
+ PDF Chat	A note on homological properties of Nakayama algebras	2017	Dawei Shen
+ PDF Chat	Asymptotic energy of connected cubic circulant graphs	2021	Alper Bulut İlhan Hacıoglu
+ PDF Chat	The minimal and maximal energies of all cubic circulant graphs	2021	İlhan Hacıoglu Alper Bulut Kerem Kaşkaloğlu

Works Cited by This (16)

Action	Title	Year	Authors
+	Computational discrete mathematics: combinatorics and graph theory with Mathematica	2004	Sriram V. Pemmaraju Steven Skiena
+	Algebraic Graph Theory	1974	Norman Biggs
+	Characterizations of Non-Singular Cycles, Path and Trees	2012	Supot Sookyang Srichan Arworn Piotr Wojtylak
+	Topics in the Theory of Group Presentations	1980	David Linton Johnson
+	Eigenvalues and the Smith normal form	1995	Joseph J. Rushanan
+	Circulant graphs with det(−A(G))=−deg(G): codeterminants with Kn	2002	Michael Doob
+ PDF Chat	Fibonacci Type Semigroups	2014	Gerald Williams
+	Singular and Nonsingular Circulant Graphs	2008	Leonor Aquino-Ruivivar
+	Graphs with the same determinant as a complete graph	2000	D.D. Olesky P. van den Driessche J. H. Verner
+	Finite graphs in which the point neighbourhoods are the maximal independent sets	1994	AE Andries Brouwer