Heat kernels on Cayley graphs of free products of finite groups

Abstract

We obtain explicit formulas for heat kernels of the normalized Laplacians for two infinite families of Cayley graphs. The first family corresponds to free products of finite groups G=G₁*…*G_r, with r≥2, and where all factors G_i have the same order L≥2. The second family corresponds to free products of two arbitrary nontrivial finite groups G*H of unequal order. In both families, the generating set consists of all non-identity elements in each factor. Extending the approach of Chung--Yau, we show that the Cayley graph in each family strongly and regularly covers a weighted half-line and a weighted line, respectively. We solve the spectral problems on the half-line and the line, and then apply spectral transfer principles for strong and regular coverings to derive formulas for the heat kernels on the Cayley graphs. For the first family, the spectrum of the Laplacian consists of a single interval together with, when L>r, one additional isolated eigenvalue. When L=2, we recover the well-known results for regular trees. For the second family, the spectrum of the Laplacian consists of two intervals and two eigenvalues.

Cutoff for random Cayley graphs of finite groups
Haoran Zhu
arXiv30 Oct 2026PreprintarXiv licenceFull textAlgebra & number theory ProbabilityarXiv
D^L, D^Q Spectrum and Eigenvalue-free Interval of Cayley Graphs over Finite Nilpotent Groups
Pallabi Manna, Santanu Mandal
arXiv9 Oct 2026PreprintCC BY 4.0Full textAlgebra & number theoryarXiv
Cayley graphs of abelian groups, circular colorings and discrete fundamental groups
Kengo Enami, Takahiro Matsushita
arXiv26 Oct 2026PreprintarXiv licenceFull textAlgebra & number theory Combinatorics & discrete mathematicsarXiv
Prime-valent Symmetric Cayley Graphs of Characteristically Simple Groups
Feng Deng, Jing Jian Li, Hao Yu
arXiv23 Sep 2026PreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
Well-Covered Powers: Cartesian Products and Cayley Graphs
Haobo Ma, Thanh Vu, Wenlin Zhang
arXiv2 Nov 2026PreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv

Cite

BibTeX RIS

BibTeX

@misc{kashaeva2026heat,
  title = {{Heat kernels on Cayley graphs of free products of finite groups}},
  author = {Kamila Kashaeva},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.28774},
  eprint = {2609.28774},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.28774},
  note = {CC BY 4.0},
}

RIS

TY  - UNPB
TI  - Heat kernels on Cayley graphs of free products of finite groups
AU  - Kamila Kashaeva
PY  - 2026
DA  - 2026/09/23
PB  - arXiv
DO  - 10.48550/arxiv.2609.28774
UR  - https://arxiv.org/abs/2609.28774
AB  - We obtain explicit formulas for heat kernels of the normalized Laplacians for two infinite families of Cayley graphs. The first family corresponds to free products of finite groups G=G_1*…*G_r, with r≥2, and where all factors G_i have the same order L≥2. The second family corresponds to free products of two arbitrary nontrivial finite groups G*H of unequal order. In both families, the generating set consists of all non-identity elements in each factor. Extending the approach of Chung--Yau, we show that the Cayley graph in each family strongly and regularly covers a weighted half-line and a weighted line, respectively. We solve the spectral problems on the half-line and the line, and then apply spectral transfer principles for strong and regular coverings to derive formulas for the heat kernels on the Cayley graphs. For the first family, the spectrum of the Laplacian consists of a single interval together with, when L>r, one additional isolated eigenvalue. When L=2, we recover the well-known results for regular trees. For the second family, the spectrum of the Laplacian consists of two intervals and two eigenvalues.
ER  -

Abstract

Related

Cite