Geodesic
The Smith and critical groups of the square rook's graph and its complement
Joshua E. Ducey1 ; Jonathan Gerhard1 ; Noah Watson1
1James Madison University
The electronic journal of combinatorics, Tome 23 (2016) no. 4
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Let $R_{n}$ denote the graph with vertex set consisting of the squares of an $n \times n$ grid, with two squares of the grid adjacent when they lie in the same row or column. This is the square rook's graph, and can also be thought of as the Cartesian product of two complete graphs of order $n$, or the line graph of the complete bipartite graph $K_{n,n}$. In this paper we compute the Smith group and critical group of the graph $R_{n}$ and its complement. This is equivalent to determining the Smith normal form of both the adjacency and Laplacian matrix of each of these graphs. In doing so we verify a 1986 conjecture of Rushanan.
DOI : 10.37236/5442
Classification : 05C25, 05C76
Mots-clés : invariant factors, elementary divisors, Smith normal form, Smith group, critical group, Jacobian group, sandpile group, adjacency matrix, Cartesian product of graphs, Laplacian, chip-firing, line graph, rook's graph

Joshua E. Ducey  1   ; Jonathan Gerhard  1   ; Noah Watson  1

1 James Madison University 
@article{10_37236_5442,
     author = {Joshua E. Ducey and Jonathan Gerhard and Noah Watson},
     title = {The {Smith} and critical groups of the square rook's graph and its complement},
     journal = {The electronic journal of combinatorics},
     year = {2016},
     volume = {23},
     number = {4},
     doi = {10.37236/5442},
     zbl = {1351.05105},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/5442/}
}
TY  - JOUR
AU  - Joshua E. Ducey
AU  - Jonathan Gerhard
AU  - Noah Watson
TI  - The Smith and critical groups of the square rook's graph and its complement
JO  - The electronic journal of combinatorics
PY  - 2016
VL  - 23
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/5442/
DO  - 10.37236/5442
ID  - 10_37236_5442
ER  - 
%0 Journal Article
%A Joshua E. Ducey
%A Jonathan Gerhard
%A Noah Watson
%T The Smith and critical groups of the square rook's graph and its complement
%J The electronic journal of combinatorics
%D 2016
%V 23
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/5442/
%R 10.37236/5442
%F 10_37236_5442
Joshua E. Ducey; Jonathan Gerhard; Noah Watson. The Smith and critical groups of the square rook's graph and its complement. The electronic journal of combinatorics, Tome 23 (2016) no. 4. doi: 10.37236/5442

Cité par Sources :