[图书][B] The mathematics of chip-firing

CJ Klivans - 2018 - taylorfrancis.com
The Mathematics of Chip-firing is a solid introduction and overview of the growing field of
chip-firing. It offers an appreciation for the richness and diversity of the subject. Chip-firing …

Smith normal form and Laplacians

D Lorenzini - Journal of Combinatorial Theory, Series B, 2008 - Elsevier
Let M denote the Laplacian matrix of a graph G. Associated with G is a finite group Φ (G),
obtained from the Smith normal form of M, and whose order is the number of spanning trees …

Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph

M Aouchiche, FK Bell, D Cvetković, P Hansen… - European Journal of …, 2008 - Elsevier
We consider four conjectures related to the largest eigenvalue of (the adjacency matrix of) a
graph (ie, to the index of the graph). Three of them have been formulated after some …

Iwasawa theory of Jacobians of graphs

SR Gonet - Algebraic Combinatorics, 2022 - numdam.org
The Jacobian group (also known as the critical group or sandpile group) is an important
invariant of a finite, connected graph X; it is a finite abelian group whose cardinality is equal …

On the sandpile group of the square cycle Cn2

Y Hou, C Woo, P Chen - Linear algebra and its applications, 2006 - Elsevier
The sandpile group of a graph is a refinement of the number of spanning trees of the graph
and is closely connected with the graph Laplacian. In this paper, the structure of the sandpile …

Constructably Laplacian integral graphs

S Kirkland - Linear algebra and its applications, 2007 - Elsevier
A graph is Laplacian integral if the spectrum of its Laplacian matrix consists entirely of
integers. We consider the class of constructably Laplacian integral graphs–those graphs that …

On the critical group of the n-cube

H Bai - Linear algebra and its applications, 2003 - Elsevier
Reiner proposed two conjectures about the structure of the critical group of the n-cube Qn. In
this paper we confirm them. Furthermore we describe its p-primary structure for all odd …

On the sandpile group of the cone of a graph

CA Alfaro, CE Valencia - Linear algebra and its applications, 2012 - Elsevier
In this article, we study the sandpile group of the cone of a graph. After introducing the
concept of uniform homomorphism of graphs we prove that every surjective uniform …

Critical groups of simplicial complexes

AM Duval, CJ Klivans, JL Martin - Annals of Combinatorics, 2013 - Springer
We generalize the theory of critical groups from graphs to simplicial complexes. Specifically,
given a simplicial complex, we define a family of abelian groups in terms of combinatorial …

Sandpile groups for cones over trees

V Reiner, D Smith - Research in the Mathematical Sciences, 2024 - Springer
Sandpile groups are a subtle graph isomorphism invariant, in the form of a finite abelian
group, whose cardinality is the number of spanning trees in the graph. We study their group …