English

Monotonic normalized heat diffusion for distance-regular graphs with classical parameters of diameter $3$

Combinatorics 2025-08-26 v2 Spectral Theory

Abstract

We prove the monotonic normalized heat diffusion property on distance-regular graphs with classical parameters of diameter 33. Regev and Shinkar found a Cayley graph for which this property fails. On the other hand, this property has been proved on abelian Cayley graphs, graphs with 33 distinct eigenvalues and regular bipartite graphs with 44 distinct eigenvalues by Price, Nica and Kubo-Namba, respectively. A distance regular graph with classical parameters of diameter 33 has 44 distinct eigenvalues and is not necessarily bipartite or vertex transitive.

Cite

@article{arxiv.2505.04314,
  title  = {Monotonic normalized heat diffusion for distance-regular graphs with classical parameters of diameter $3$},
  author = {Shiping Liu and Heng Zhang},
  journal= {arXiv preprint arXiv:2505.04314},
  year   = {2025}
}

Comments

23 pages

R2 v1 2026-06-28T23:24:19.954Z