arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Wesley J. Engelbrecht

2 paper(s) by this author · All BibTeX
2020-05-29
Characterizing immutable sandpiles: A first look
Published • View PublicationBIB
By working with coefficients in $\mathbb{Z}$ or $\mathbb{R}$, one can define two different notions of stability for a sandpile on a graph. We call a sandpile immutable when these notions agree. Our main results give linear-algebraic characterizations for large classes of immutable sandpiles.
Critical group structure from the parameters of a strongly regular graph
Published • View PublicationBIB
We give simple arithmetic conditions that force the Sylow $p$-subgroup of the critical group of a strongly regular graph to take a specific form. These conditions depend only on the parameters $(v, k, λ, μ)$ of the strongly regular graph under consideration. We give many examples, including how the theory can be used to compute the critical group of Conway's $99$-graph and to give an elementary argument that no $srg(28,9,0,4)$ exists.