The Smith and critical groups of Paley graphs

DOI10.1007/S10801-014-0563-0zbMATH Open1316.05058arXiv1401.8260OpenAlexW2091642527MaRDI QIDQ2354052FDOQ2354052

Authors: David B. Chandler, Qing Xiang, Peter Sin 

Publication date: 10 July 2015

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: There is a Paley graph for each prime power $q$ such that $qequiv1pmod4$. The vertex set is the field $mathbbFq$ and two vertices $x$ and $y$ are joined by an edge if and only if $x-y$ is a nonzero square of $mathbbFq$. We compute the Smith normal forms of the adjacency matrix and Laplacian matrix of a Paley graph.

Full work available at URL: https://arxiv.org/abs/1401.8260

Recommendations

• The critical groups of the Peisert graphs
• Smith and critical groups of polar graphs
• Smith forms for adjacency matrices of circulant graphs
• Some colouring problems for Paley graphs
• Some Topological Indices Related to Paley Graphs

zbMATH Keywords

Laplacian matrixstrongly regular graphJacobi sumsPaley graphchip-firing gamecritical groupSmith normal formsandpile group

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Canonical forms, reductions, classification (15A21)

Cites Work

• Title not available (Why is that?)
• Spectra of graphs
• Chip-firing and the critical group of a graph
• Self-organized critical state of sandpile automaton models
• Title not available (Why is that?)
• Smith normal form and Laplacians
• Proofs of Two Conjectures on Ternary Weakly Regular Bent Functions
• Arithmetical graphs
• On the \(p\)-rank of the adjacency matrices of strongly regular graphs
• On the Rationality of the Zeta Function of an Algebraic Variety
• Zeroes of Polynomials Over Finite Fields
• On the p-rank of the design matrix of a difference set
• The invariant factors of some cyclic difference sets
• Smith normal forms of incidence matrices

Cited In (26)

• Eigenvalues and critical groups of Adinkras
• Smith and critical groups of polar graphs
• Locally Paley graphs
• The Smith group of the hypercube graph
• Critical group structure from the parameters of a strongly regular graph
• Critical groups of Van Lint-Schrijver cyclotomic strongly regular graphs
• On conjugacy of diagonalizable integral matrices
• The distribution of sandpile groups of random graphs
• Sandpile groups of Cayley graphs of 𝔽 ^r ₂
• Smith forms for adjacency matrices of circulant graphs
• The Smith and critical groups of the square rook's graph and its complement
• Title not available (Why is that?)
• Smith normal form in combinatorics
• The sandpile group of polygon rings and twisted polygon rings
• Title not available (Why is that?)
• The sandpile group of a polygon flower
• Sandpile groups for cones over trees
• The critical groups of the Peisert graphs
• The critical groups of Adinkras up to 2-rank of Cayley graphs
• Paley-type graphs of order a product of two distinct primes
• Difference families, skew Hadamard matrices, and critical groups of doubly regular tournaments
• On a Paley-type graph on \({\mathbb{Z}}_n\)
• The Smith group and the critical group of the Grassmann graph of lines in finite projective space and of its complement
• Critical groups of strongly regular graphs and their generalizations
• Chip-firing games and critical groups
• Iwasawa theory of Jacobians of graphs

This page was built for publication: The Smith and critical groups of Paley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2354052)