Monotonic normalized heat diffusion for regular bipartite graphs with four eigenvalues
Preprint
Abstract
Let $X=(V, E)$ be a finite regular graph and $H_t(u, v), \, u, v \in V$, the heat kernel on $X$. We prove that, if the graph $X$ is bipartite and has four distinct Laplacian eigenvalues, the ratio $H_t(u, v)/H_t(u, u), \, u, v \in V,$ is monotonically non-decreasing as a function of $t$. The key to the proof is the fact that such a graph is an incidence graph of a symmetric 2-design.
Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- A NOTE ON NORMALISED HEAT DIFFUSION FOR GRAPHSBulletin of the Australian Mathematical Society, 2019
- On regular graphs with four distinct eigenvaluesLinear Algebra and its Applications, 2017
- An inequality for the heat kernel on an Abelian Cayley graphElectronic Communications in Probability, 2017
- A counterexample to monotonicity of relative mass in random walksElectronic Communications in Probability, 2016
- Graphs with four distinct Laplacian eigenvaluesJournal of Algebraic Combinatorics, 2011
- Small regular graphs with four eigenvaluesDiscrete Mathematics, 1998