Monotonic normalized heat diffusion for regular bipartite graphs with four eigenvalues

DOI10.1007/S00373-021-02424-4MaRDI QIDQ2071245zbMATH OpenOpenAlexFDO

Authors Tasuku Kubo, Ryuya Namba

Publication date 25 January 2022

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2103.08149

zbMATH Keywords

bipartite graphheat kernelincidence graphsymmetric design

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Continuous-time Markov processes on discrete state spaces (60J27)

Abstract: Let $X=(V,E)$ be a finite regular graph and $H_t(u,v),,u,vinV$, 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,vinV,$ 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.

Recommendations

• On graphs with three or four distinct normalized Laplacian eigenvalues
• The second largest eigenvalues of regular bipartite graphs
• Graphs whose normalized Laplacian has three eigenvalues
• Graphs with four distinct Laplacian eigenvalues
• Eigenvalues and expansion of bipartite graphs

Cites work

• A counterexample to monotonicity of relative mass in random walks
• A NOTE ON NORMALISED HEAT DIFFUSION FOR GRAPHS
• An inequality for the heat kernel on an abelian Cayley graph
• Graphs with four distinct Laplacian eigenvalues
• On graphs with three or four distinct normalized Laplacian eigenvalues
• On regular graphs with four distinct eigenvalues
• Regular graphs with four eigenvalues
• Small regular graphs with four eigenvalues
• Spectra of graphs

Cited in

(1)

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

This page was built for publication: Monotonic normalized heat diffusion for regular bipartite graphs with four eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2071245)