The critical group of C_4× C_n

Jian Wang,Yong-Liang Pan

2009-01-01

Abstract:In this paper, the critical group structure of the Cartesian product graph C_4× C_n is determined, where n≥ 3.

What problem does this paper attempt to address?

The critical group of $C_4\times C_n$

Jian Wang,Yong-Liang Pan

DOI: https://doi.org/10.48550/arXiv.0912.3079

2009-12-16

Abstract:In this paper, the critical group structure of the Cartesian product graph $C_4\times C_n$ is determined, where $n\ge 3$.

Combinatorics,Group Theory
Critical groups of arithmetical structures on star graphs and complete graphs

Kassie Archer,Alexander Diaz-Lopez,Darren Glass,Joel Louwsma

DOI: https://doi.org/10.37236/11729

2024-05-21

Abstract:An arithmetical structure on a finite, connected graph without loops is an assignment of positive integers to the vertices that satisfies certain conditions. Associated to each of these is a finite abelian group known as its critical group. We show how to determine the critical group of an arithmetical structure on a star graph or complete graph in terms of the entries of the arithmetical structure. We use this to investigate which finite abelian groups can occur as critical groups of arithmetical structures on these graphs.

Combinatorics,Number Theory
On the critical group of the k-partite graph

Xinyu Dong,Guangfeng Jiang,Weili Guo

2024-09-04

Abstract:The critical group of a connected graph is closely related to the graph Laplacian, and is of high research value in combinatorics, algebraic geometry, statistical physics, and several other areas of mathematics. In this paper, we study the k-partite graphs and introduce an algorithm to get the structure of their critical groups by calculating the Smith normal forms of their graph Laplacians. When k is from 2 to 6, we characterize the structure of the critical groups completely, which can generalize the results of the complete bipartite graphs.

Combinatorics
On the critical group of hinge graphs

Aren Martinian,Andrés R. Vindas-Meléndez

2023-09-21

Abstract: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 relatively simple non-cyclic critical group with an end goal of understanding whether multiple divisors, i.e., formal linear combinations of vertices of $G$, generate $K(G)$. These graphs, referred to as hinge graphs, can be intuitively understood by taking multiple base shapes and ``gluing" them together by a single shared edge and two corresponding shared vertices. In the case where all base shapes are identical, we compute the explicit structure of the critical group. Additionally, we compute the order of three special divisors. We prove the structure of the critical group of hinge graphs when variance in the number of vertices of each base shape is allowed, generalizing many of the aforementioned results.

Combinatorics
A Remark on Star-C4 and Wheel-C4 Ramsey Numbers

Yanbo Zhang,Hajo Broersma,Yaojun Chen

DOI: https://doi.org/10.5614/ejgta.2014.2.2.3

2014-01-01

Abstract:Given two graphs G1 and G2, the Ramsey number R(G1;G2)is the smallest integer N such that, for any graph G of order N, either G1 is a subgraph of G, or G2 is a subgraph of the complement of G. Let Cn denote a cycle of order n, Wn a wheel of order n+1 and Sn a star of order n. In this paper, it is shown that R(Wn;C4) = R(Sn+1;C4) for n ≥ 6. Based on this result and Parsons' results on R(Sn+1;C4), we establish the best possible general upper bound for R(Wn;C4) and determine some exact values for R(Wn;C4).
The Orbits of the Action of the Cactus Group on Arc Diagrams

Matvey Borodin

2023-12-03

Abstract:The cactus group $J_n$ is the $S_n$-equivariant fundamental group of the real locus of the Deligne-Mumford moduli space of stable rational curves with marked points. This group plays the role of the braid group for the monoidal category of Kashiwara crystals attached to a simple Lie algebra. Following Frenkel, Kirillov and Varchenko, one can identify the multiplicity set in a tensor product of $\mathfrak{sl}_2$-crystals with the set of arc diagrams on a disc, thus allowing a much simpler description of the corresponding $J_n$-action. We address the problem of classifying the orbits of this cactus group action. Namely, we describe some invariants of this action and show that in some (fairly general) classes of examples there are no other invariants. Furthermore, we describe some additional relations, including the braid relation, that this action places on the generators of $J_n$.

Combinatorics,Quantum Algebra,Representation Theory
Critical groups of simplicial complexes

Art M. Duval,Caroline J. Klivans,Jeremy L. Martin

DOI: https://doi.org/10.48550/arXiv.1101.3981

2011-03-01

Abstract: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 Laplacian operators, generalizing the construction of the critical group of a graph. We show how to realize these critical groups explicitly as cokernels of reduced Laplacians, and prove that they are finite, with orders given by weighted enumerators of simplicial spanning trees. We describe how the critical groups of a complex represent flow along its faces, and sketch another potential interpretation as analogues of Chow groups.

Combinatorics
Κ1 Group of Finite Dimensional Path Algebra

Xue Jun Guo,Li Bin Li

DOI: https://doi.org/10.1007/s101149900010

2001-01-01

Acta Mathematica Sinica

Abstract:In this paper, by calculating the commutator subgroup of the unit group of finite path algebra κΔ and the unit group abelianized, we explicitly characterize the Κ 1 group of finite dimensional path algebra over an arbitrary field.
Some New Methods for Constructing 4-critical Planar Graphs

guofei zhou

2015-01-01

Abstract: A graph $G$ is said to be $k$-critical if $G$ is $k$-colorable and $G-e$ is not $k$-colorable for every edge $e$ of $G$. In this paper, we present some new methods from two or more small 4-critical graphs to construct a larger 4-critical planar graphs.
The group $C^4_p\times C_q$ is a DCI-group

István Kovács,Grigory Ryabov

DOI: https://doi.org/10.1016/j.disc.2021.112705

2019-12-19

Abstract:We prove that the group $C_p^4\times C_q$ is a DCI-group for distinct primes $p$ and $q$, that is, two Cayley digraphs over $C_p^4 \times C_q$ are isomorphic if and only if their connection sets are conjugate by a group automorphism.

Combinatorics,Group Theory
The structure of graphs with forbidden $C_4$, $\overline{C}_4$, $C_5$, chair and co-chair

Salman Ghazal

DOI: https://doi.org/10.48550/arXiv.1607.00686

2016-07-03

Combinatorics

Abstract:We find the structure of graphs that have no $C_4$, $\overline{C}_4$, $C_5$, chair and co-chair as induced subgraphs.
4-critical wheel graphs of higher order

Dainis Zeps

DOI: https://doi.org/10.48550/arXiv.1106.1336

2011-06-07

Abstract:4-critical wheel graphs of higher order are considered concerning their belonging to free-planar or free-Hadwiger classes.

Combinatorics
Algebraic degrees of $n$-Cayley digraphs over abelian groups

Hao Li,Xiaogang Liu

2024-01-13

Abstract:A digraph is called an $n$-Cayley digraph if its automorphism group has an $n$-orbit semiregular subgroup. We determine the splitting fields of $n$-Cayley digraphs over abelian groups and compute a bound on their algebraic degrees, before applying our results on Cayley digraphs over non-abelian groups.

Combinatorics
Integer group determinants for ${\rm C}_{2}^{2} \rtimes {\rm C}_{4}$

Yuka Yamaguchi,Naoya Yamaguchi

2023-03-30

Abstract:For any positive integer $n$, let ${\rm C}_{n}$ be the cyclic group of order $n$. We determine all possible values of the integer group determinant of ${\rm C}_{2}^{2} \rtimes C_{4}$.

Number Theory,Representation Theory
The symplectic mapping class group of $\CC P^2 n{\bar{\CC P^2}}$ with $n\leq4$

Jun Li,Tian-Jun Li,Weiwei Wu

DOI: https://doi.org/10.48550/arXiv.1310.7329

2013-10-28

Symplectic Geometry

Abstract:In this paper we prove that the Torelli part of the symplectomorphism groups of the $n$-point ($n\leq 4$) blow-ups of the projective plane is trivial. Consequently, we determine the symplectic mapping class group. It is generated by reflections on $K_{\omega}- $spherical class with zero $\omega$ area.
$C$-Width of Graph of Groups

Shrinit Singh

2024-03-06

Abstract:In this paper, we study the $C$-width of HNN extension of a group via its proper isomorphic subgroups and amalgamated free product of two groups via their proper isomorphic subgroups with respect to conjugation invariant generating set. We will also establish that infinite one relator group has infinite $C$-width.

Group Theory
The Maximum Size of C-4-Free Planar Graphs

Guofei Zhou,Yaojun Chen

2017-01-01

Ars combinatoria

Abstract:A planar graph is called C-4-free if it has no cycles of length four. Let f (n, C-4) denote the maximum size of a C-4-free planar graph with order n. In this paper, it is shown that f (n, C-4) = left perpendicular 15/7 (n-2)right perpendicular - mu for n >= 30, where mu, = 1 if n equivalent to 3(mod 7) or n = 32, 33,37, and mu = 0 otherwise.
wheel-C4 Ramsey num- bers

Yanbo Zhang,Hajo Broersma,Yaojun Chen

2020-01-01

Abstract:Given two graphs G1 and G2, the Ramsey number R(G1, G2) is the smallest integer N such that, for any graph G of order N , either G1 is a subgraph of G, or G2 is a subgraph of the complement of G. Let Cn denote a cycle of order n, Wn a wheel of order n + 1 and Sn a star of order n. In this paper, it is shown that R(Wn, C4) = R(Sn+1, C4) for n ≥ 6. Based on this result and Parsons’ results on R(Sn+1, C4), we establish the best possible general upper bound for R(Wn, C4) and determine some exact values for R(Wn, C4).
Polarity Graphs and Ramsey Numbers for C4 Versus Stars

Xuemei Zhang,Yaojun Chen,T. C. Edwin Cheng

DOI: https://doi.org/10.1016/j.disc.2016.12.005

IF: 0.961

2017-01-01

Discrete Mathematics

Abstract:For two given graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest integer N such that for any graph of order N, either G contains a copy of G1 or its complement contains a copy of G2. Let Cm be a cycle of length m and K1,n a star of order n+1. Parsons (1975) shows that R(C4,K1,n)≤n+⌊n−1⌋+2 and if n is the square of a prime power, then the equality holds. In this paper, by discussing the properties of polarity graphs whose vertices are points in the projective planes over Galois fields, we prove that R(C4,K1,q2−t)=q2+q−(t−1) if q is an odd prime power, 1≤t≤2⌈q4⌉ and t≠2⌈q4⌉−1, which extends a result on R(C4,K1,q2−t) obtained by Parsons (1976).

The critical group of C_4× C_n

The critical group of $C_4\times C_n$

Critical groups of arithmetical structures on star graphs and complete graphs

On the critical group of the k-partite graph

On the critical group of hinge graphs

A Remark on Star-C4 and Wheel-C4 Ramsey Numbers

The Orbits of the Action of the Cactus Group on Arc Diagrams

Critical groups of simplicial complexes

Κ1 Group of Finite Dimensional Path Algebra

Some New Methods for Constructing 4-critical Planar Graphs

The group $C^4_p\times C_q$ is a DCI-group

The structure of graphs with forbidden $C_4$, $\overline{C}_4$, $C_5$, chair and co-chair

4-critical wheel graphs of higher order

Algebraic degrees of $n$-Cayley digraphs over abelian groups

Integer group determinants for ${\rm C}_{2}^{2} \rtimes {\rm C}_{4}$

The symplectic mapping class group of $\CC P^2 n{\bar{\CC P^2}}$ with $n\leq4$

$C$-Width of Graph of Groups

The Maximum Size of C-4-Free Planar Graphs

wheel-C4 Ramsey num- bers

Polarity Graphs and Ramsey Numbers for C4 Versus Stars