中文
相关论文

相关论文: The structure of sandpile groups of outerplanar gr…

200 篇论文

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 structure for graphs obtained by attaching a cone vertex…

组合数学 · 数学 2024-09-04 Victor Reiner , Dorian Smith

The majority of graphs whose sandpile groups are known are either regular or simple. We give an explicit formula for a family of non-regular multi-graphs called thick cycles. A thick cycle graph is a cycle where multi-edges are permitted.…

Following the program of investigation of alternative spinor duals potentially applicable to fermions beyond the standard model, we demonstrate explicitly the existence of several well-defined spinor duals. Going further we define a mapping…

综合物理 · 物理学 2020-05-20 R. T. Cavalcanti , J. M. Hoff da Silva

The sandpile group of a graph is a well-studied object that combines ideas from algebraic graph theory, group theory, dynamical systems, and statistical physics. A graph's sandpile group is part of a larger algebraic structure on the graph,…

We define two different simplicial complexes, the common divisor simplicial complex and the prime divisor simplicial complex, from a set of integers, and explore their similarities. We will define a map between the two simplicial complexes,…

代数拓扑 · 数学 2017-01-17 Erlan Wheeler

Let $G$ be a finite, connected, simple graph. The critical group $K(G)$, also known as the sandpile group, is the torsion subgroup of the cokernel of the graph Laplacian $\operatorname{cok}(L)$. We investigate a family of graphs with…

组合数学 · 数学 2023-09-22 Aren Martinian , Andrés R. Vindas-Meléndez

An outer-1-planar graph is a graph admitting a drawing in the plane so that all vertices appear in the outer region of the drawing and every edge crosses at most one other edge. This paper establishes the local structure of outer-1-planar…

组合数学 · 数学 2023-06-22 Yan Li , Xin Zhang

The sandpile group of a connected graph $G$, defined to be the torsion part of the cokernel of the graph Laplacian, is a subtle graph invariant with combinatorial, algebraic, and geometric descriptions. Extending and improving previous…

组合数学 · 数学 2024-04-18 Jiyang Gao , Jared Marx-Kuo , Vaughan McDonald , Chi Ho Yuen

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…

组合数学 · 数学 2020-06-02 David L. Duncan , Wesley J. Engelbrecht

An outerplanar graph is a planar graph that has a planar drawing with all vertices on the unbounded face. The matching complex of a graph is the simplicial complex whose faces are subsets of disjoint edges of the graph. In this paper we…

组合数学 · 数学 2024-11-08 Margaret Bayer , Marija Jelić Milutinović , Julianne Vega

The monography examines the problem of constructing a group of automorphisms of a graph. A graph automorphism is a mapping of a set of vertices onto itself that preserves adjacency. The set of such automorphisms forms a vertex group of a…

历史与综述 · 数学 2024-07-18 Sergey Kurapov , Maxim Davidovsky

We examine the capacity of the complementarity spectrum to distinguish non-isomorphic digraphs. We focus on the seven families with exactly three complementarity eigenvalues. Our findings reveal that in some, but not all families, any two…

组合数学 · 数学 2024-03-19 Diego Bravo , Florencia Cubría , Marcelo Fiori , Gustavo Rama

We present novel results related to isomorphic resonance graphs of 2-connected outerplane bipartite graphs. As the main result, we provide a structure characterization for 2-connected outerplane bipartite graphs with isomorphic resonance…

组合数学 · 数学 2025-02-07 Simon Brezovnik , Zhongyuan Che , Niko Tratnik , Petra Žigert Pleteršek

Let $C_{k_1}, \ldots, C_{k_n}$ be cycles with $k_i\geq 2$ vertices ($1\le i\le n$). By attaching these $n$ cycles together in a linear order, we obtain a graph called a polygon chain. By attaching these $n$ cycles together in a cyclic…

组合数学 · 数学 2020-11-18 Haiyan Chen , Bojan Mohar

The sandpile group of a connected graph is the group of recurrent configurations in the abelian sandpile model on this graph. We study the structure of this group for the case of regular trees. A description of this group is the following:…

组合数学 · 数学 2007-05-23 Evelin Toumpakari

There are a variety of ways to associate directed or undirected graphs to a group. It may be interesting to investigate the relations between the structure of these graphs and characterizing certain properties of the group in terms of some…

群论 · 数学 2017-05-23 A. R. Moghaddamfar , S. Rahbariyan , W. J. Shi

In this article, we give a partial description of the sandpile group of the cone of the cartesian product of graphs in function of the sandpile group of the cone of their factors. Also, we introduce the concept of uniform homomorphism of…

组合数学 · 数学 2012-03-01 Carlos A. Alfaro , Carlos E. Valencia

Let $C_t$ be a cycle of length $t$, and let $P_1,\ldots,P_t$ be $t$ polygon chains. A polygon flower $F=(C_t; P_1,\ldots,P_t)$ is a graph obtained by identifying the $i$th edge of $C_t$ with an edge $e_i$ that belongs to an end-polygon of…

组合数学 · 数学 2019-07-22 Haiyan Chen , Bojan Mohar

Chip firing provides a way to study the sandpile group (also known as the Jacobian) of a graph. We use a generalized version of chip firing to bound the number of invariant factors of the critical group of an arithmetical structure on a…

组合数学 · 数学 2025-07-04 Kassie Archer , Alexander Diaz-Lopez , Darren Glass , Joel Louwsma

The Divisibility Graph of a finite group $G$ has vertex set the set of conjugacy class lengths of non-central elements in $G$ and two vertices are connected by an edge if one divides the other. We determine the connected components of the…

‹ 上一页 1 2 3 10 下一页 ›