Enumeration formulas for (3, 6)-fullerenes
Linda Green, Yadunand Sreelesh, Saanvi Arora · 2025
Read Enumeration formulas for (3, 6)-fullerenes by Linda Green, Yadunand Sreelesh, Saanvi Arora (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-09170.txt.
Introduction
Linda Green, Yadunand Sreelesh, and Saanvi Arora wrote this 2025 mathematics paper on counting a family of carbon-like cages. A (3,6)-fullerene is a cubic flat graph whose faces all have three or six sides. Counting such graphs exactly, by number of vertices, is a tidy problem in combinatorics.
The authors give an exact formula for the count of these fullerenes with a given number of vertices. They also count the subfamilies with mirror symmetry, with three-fold spin symmetry, and with both at once. Each formula is written in terms of the prime factorization of the vertex count. The results tie a chemical shape family to pure number structure. Readers get a complete census tool for this graph class.
Catalog record
| CREATOR | Linda Green, Yadunand Sreelesh, Saanvi Arora |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 64 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-09170
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Enumeration formulas for (3, 6)-fullerenes Linda Green, Yadunand Sreelesh, Saanvi Arora Abstract A ( 3 , 6 ) (3,6) -fullerene is a cubic planar graph whose faces all have 3 or 6 sides. We give an exact enumeration of ( 3 , 6 ) (3,6) -fullerenes with V V vertices. We also enumerate ( 3 , 6 ) (3,6) -fullerenes with mirror symmetry, with 3-fold rotational symmetry, and with both types of symmetry. The resulting formulas are expressed in terms of the prime factorization of V V . keywords fullerene, polyhedron, hexagonal tiling, trivalent graph, planar graph, two-faced map 1 Introduction A (3,6) -fullerene is a connected, cubic, planar graph whose faces all have three or six sides, with a fixed planar embedding, up to orientation-preserving homeomorphisms of the plane. We will say that two (3,6) -fullerenes are equivalent if they are not only isomorphic as graphs but if there is also an orientation-preserving homeomorphism of the plane that is a graph isomorphism. Thus, left-handed and right-handed (3,6) -fullerenes are considered distinct. We will sometimes consider a (3,6) -fullerene to be embedded in the sphere instead of the plane, using the one-point compactification of the plane. We refer to faces with three sides as “triangles” and faces with six sides as “hexagons”, even though these faces may not have straight edges and may be unbounded. Note that the assumption that all faces are triangles or hexagons ensures that the graphs are simple with no edge-loops. All (3,6) -fullerenes are either 2-connected or 3-connected Yang and Zhang (2012) . The only (3,6) -fullerenes that are not 3-connected are those whose planar embedding is composed of two triangles, surrounded by one or more nested pairs of hexagons that meet along opposite sides, with a final pair of adjacent triangles on the outside Deza and Dutour (2005) ; Yang and Zhang (2012) . These 2-connected planar graphs are denoted by G_{n} in Section 4 of Deza and Dutour (2005) and referred to as “godseyes” in Section 2 of Green and Li (2024) . See Figure 1 . In our counts of (3,6) -fullerenes, we include godseyes as well as 3-connected graphs, because the proofs and count formulas are simpler using that convention. Some other sources, for example Deza and Detour Deza and Dutour (2005) , exclude godseyes in their counts. This difference in convention results in our counts being one higher than those of Deza and Detour Deza and Dutour (2005) , as explained further in Section 9 . Figure 1: A godseye is the only type of (3,6) -fullerene that is not 3-connected. The (5,6) -fullerenes, whose faces are all pentagons and hexagons, have been widely studied as mathematical representations of carbon molecules. P. Engle and P. Smillie Engel and Smillie (2025) gave explicit formulas for the number of (5,6) -fullerenes in terms of the number of vertices. The (3,6)–fullerenes have also received attention due to their similarity to (5,6) -fullerenes, by B. Grünbaum and T.S. Motzkin Grünbaum and Motzkin (1963) , P.W. Fowler, P.E. John, and H. Sachs Fowler et al. (1998) and John and Sachs (2009) , M. Deza and M. Dutour Deza and Dutour (2005) , M. DeVos, L. Goddyn, B. Mohar, and R. S̆ámal DeVos et al. (2009) , and others. Efficient algorithms exist for generating (3,6) -fullerenes and thereby establishing exact counts of (3, 6)-fullerenes for any number of vertices Brinkmann and Dress (1997) , Brinkmann et al. (2010) Brinkmann et al. (2012) , Brinkmann et al. (2003) , and Brinkmann et al. (2007) . Counts for up to 512 vertices are given in Table 5 of Deza and Dutour (2005) . This paper extends previous work by providing formulas for the number of (3,6) -fullerenes with V vertices in terms of the prime factorization of V . This work is related to work by J. Huijben Huijben (2016) , who independently found versions of formulas in Theorem 5.1 , Theorem 7.3 , and Lemma 8.1 of the current paper. However, the current work is novel in its approach, because it uses a classification of (3,6) -fullerenes in terms of triples of numbers, which allows symmetry properties to be translated into simple equations in modular arithmetic. Unlike Huijben’s thesis, which uses Eisenstein integers and ideal counting for tetrahedral triangulations, the current work uses a more elementary approach that involves only basic combinatorial and arithmetic arguments. The current work gives explicit formulas for counts in places where Huijben’s thesis gives recursive formulas. In this paper, Section 2 reviews background information from Green and Li (2024) . It describes how each (3,6) -fullerene can be described by a triple of numbers, called a signature . Each (3,6) -fullerene has three signatures, and these three signatures are either all distinct, or they are all the same, in which case they are called coinciding signatures . Section 3 establishes that (3,6) -fullerenes have coinciding signatures if and only they are equivalent to embeddings on a sphere with 3-fold rotational symmetry. Section 4 converts the problem of finding (3,6) -fullerenes with coinciding signatures to the problem of finding solutions to the equation x^{2}+x+1\equiv 0\pmod{n} , where n is a factor of the number of vertices. Section 5 uses the number of solutions to the equation x^{2}+x+1\equiv 0\pmod{n} to find the number of (3,6) -fullerenes with V vertices, as well as the number with 3-fold rotational symmetry. Section 6 gives equivalent conditions for a (3,6) -fullerene to have mirror symmetry. Section 7 gives formulas to count the number of (3,6) -fullerenes with V vertices with mirror symmetry, as well as the number with both mirror and 3-fold rotational symmetry. Section 8 gives the number of graph isomorphism classes of (3,6) -fullerenes with V vertices. The number of graph isomorphism classes is smaller than the number of (3,6) -fullerenes since two (3,6) -fullerenes can be isomorphic as graphs but not equivalent to each other if they are mirror images. Section 9 offers sample computations and a table of counts. With the exception of parts of Sections 8 and 9 , all enumerations are of oriented embeddings, i.e. chiral map-classes, not just abstract graphs. 2 Background and formulas This section reviews background from previous work Green and Li (2024) , including a topological description of (3,6) -fullerenes as a quotient space and an algebraic characterization of (3,6) -fullerenes in terms of triples of numbers. Consider the quotient space of a hexagonal tiling of the plane, under a group of isometries generated by 180^{\circ} rotations, where the centers of rotation lie on the centers of hexagons and form the vertices of a superimposed parallelogram grid. See Figures 2 and 3 for examples. The fundamental domain of this group action consists of two adjacent parallelograms, and the quotient space is homeomorphic to a sphere. The edges and vertices of the hexagonal tiling quotient to edges and vertices of a (3,6) -fullerene embedded in that sphere. The hexagons of the hexagonal tiling of the plane that contain centers of rotation are called special hexagons . Each special hexagon covers a triangular face of the (3,6) -fullerene, and every other hexagon in the hexagonal tiling covers a hexagonal face of the (3,6) -fullerene. This quotient space construction is related