Monotonic normalized heat diffusion for a certain class of finite graphs

Authors:
  • TKTasuku Kubo
    Tasuku Kubo
  • RNRyuya Namba
    Ryuya Namba

Abstract
We prove that the heat kernel on every finite regular graph with four distinct Laplacian eigenvalues has a certain monotonicity if the graph is bipartite. The key to the proof is the fact that such a graph is an incidence graph of a symmetric 2-design.