English

Monotonic normalized heat diffusion for regular bipartite graphs with four eigenvalues

Combinatorics 2022-01-28 v3 Probability

Abstract

Let X=(V,E)X=(V, E) be a finite regular graph and Ht(u,v),u,vVH_t(u, v), \, u, v \in V, the heat kernel on XX. We prove that, if the graph XX is bipartite and has four distinct Laplacian eigenvalues, the ratio Ht(u,v)/Ht(u,u),u,vV,H_t(u, v)/H_t(u, u), \, u, v \in V, is monotonically non-decreasing as a function of tt. The key to the proof is the fact that such a graph is an incidence graph of a symmetric 2-design.

Keywords

Cite

@article{arxiv.2103.08149,
  title  = {Monotonic normalized heat diffusion for regular bipartite graphs with four eigenvalues},
  author = {Tasuku Kubo and Ryuya Namba},
  journal= {arXiv preprint arXiv:2103.08149},
  year   = {2022}
}

Comments

13 pages, 2 figures

R2 v1 2026-06-24T00:08:59.934Z