The critical group of the Kneser graph on $2$-subsets of an $n$-element set

Joshua E. Ducey, Ian Hill, Peter Sin

Published: 2017-07-28 | Updated: 2023-04-20

Comments: The statement of Lemma 2.2, part (4) was missing a case. This has been corrected, and it has no effect on the rest of the paper

Note:

Journal: Linear Algebra and its Applications (2018) Volume 546, Pages 154-168

DOI: 10.1016/j.laa.2018.02.005

graph group kneser laplacian matrix smith normal form

# BIB PDF ARXIV

Abstract

In this paper we compute the critical group of the Kneser graph $KG(n,2)$. This is equivalent to computing the Smith normal form of a Laplacian matrix of this graph.

arXiv++ Combinatorics

The critical group of the Kneser graph on $2$-subsets of an $n$-element set

Abstract

BibTeX