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

Abstract

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.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…