Monotonic Normalized Heat Diffusion for Distance-Regular Graphs with Classical Parameters of Diameter 3
摘要
We prove the monotonic normalized heat diffusion property on distance-regular graphs with classical parameters of diameter 3. 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 3 distinct eigenvalues and regular bipartite graphs with 4 distinct eigenvalues by Price, Nica and Kubo-Namba, respectively. A distance regular graph with classical parameters of diameter 3 has 4 distinct eigenvalues and is not necessarily bipartite or vertex transitive.