Abstract:Let $N\geq 2$ be an integer, a (1, $N$)-periodic graph $G$ is a periodic graph whose vertices can be partitioned into two sets $V_1=\{v\mid\sigma(v)=v\}$ and $V_2=\{v\mid\sigma^i(v)\neq v\ \mbox{for any}\ 1<i<N\}$, where $\sigma$ is an automorphism with order $N$ of $G$. The subgraph of $G$ induced by $V_1$ is called a fixed subgraph. Yan and Zhang [Enumeration of spanning trees of graphs with rotational symmetry, J. Comb. Theory Ser. A, 118(2011): 1270-1290] studied the enumeration of spanning trees of a special type of (1, $N$)-periodic graphs with $V_1=\emptyset$ for any non-trivial automorphism with order $N$. In this paper, we obtain a concise formula for the number of spanning trees of (1, $N$)-periodic graphs. Our result can reduce to Yan and Zhang's when $V_1$ is empty. As applications, we give a new closed formula for the spanning tree generating function of cobweb lattices, and obtain formulae for the number of spanning trees of circulant graphs $C_n(s_1,s_2,\ldots,s_k)$ and $K_2\bigvee C_n(s_1,s_2,\ldots,s_k)$.

Two periodicity conditions for spinal groups

Conjugacy classes of polyspinal groups

Maximal subgroups of multi-edge spinal groups

Maximal subgroups in torsion branch groups

Periodic Groups with One Finite Nontrivial Sylow 2-Subgroup

Maximal subgroups and irreducible representations of generalised multi-edge spinal groups

Periodicities in Cluster Algebras and Cluster Automorphism Groups

Counting spanning trees of (1, N)-periodic graphs

Weakly maximal subgroups of branch groups

Periodic Points for Amenable Group Actions on Dendrites

Periodic solutions of differential equations with periodic constraints

Aperiodic Subshifts of Finite Type on Groups

On residual automorphic representations and period integrals for symplectic groups

Generalized periodicity theorems

The Limit Space of Self-similar Groups and Schreier graphs

On the Number of Periodic Points for Expansive Pseudo-Groups

Tubular groups and non positive curvature

Weakly and Strongly Aperiodic Subshifts of Finite Type on Baumslag-Solitar Groups

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

Some classes of minimally almost periodic topological groups

GGS-groups acting on trees of growing degrees