Monotonic normalized heat diffusion for regular bipartite graphs with four eigenvalues
Combinatorics
2022-01-28 v3 Probability
Abstract
Let be a finite regular graph and , the heat kernel on . We prove that, if the graph is bipartite and has four distinct Laplacian eigenvalues, the ratio is monotonically non-decreasing as a function of . 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