A note on heat kernel of graphs
Yang Yang,Wei Ke,Zhe Wang,Haiyan Qiao
DOI: https://doi.org/10.1016/j.heliyon.2024.e32235
IF: 3.776
2024-06-04
Heliyon
Abstract:Consider a simple undirected connected graph G, with D ( G ) and A ( G ) representing its degree and adjacency matrices, respectively. Furthermore, L ( G ) = D ( G ) - A ( G ) is the Laplacian matrix of G, and H t = exp ( - t L ( G ) ) is the heat kernel (HK) of G, with t > 0 denoting the time variable. For a vertex u ∈ V ( G ) , the uth element of the diagonal of the HK is defined as H t ( u , u ) = ( exp ( - t L ( G ) ) ) u u = ∑ k = 0 ∞ ( ( - t L ( G ) ) k ) u u k ! , and H E ( G ) = ∑ i = 1 n e - t λ i = ∑ u = 1 n H t ( u , u ) is the HK trace of G, where λ 1 , λ 2 , ⋯ , λ n denote the eigenvalues of L ( G ) . This study provides new computational formulas for the HK diagonal entries of graphs using an almost equitable partition and the Schur complement technique. We also provide bounds for the HK trace of the graphs.