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 . 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 distinct eigenvalues and regular bipartite graphs with distinct eigenvalues by Price, Nica and Kubo-Namba, respectively. A distance regular graph with classical parameters of diameter has 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