Abstract:The heat kernel associated with a discrete graph Laplacian is the basic solution to the heat diffusion equation of a strict graph or network. In addition, this kernel represents the heat transfer that occurs over time across the network edges. Its computation involves exponentiating the Laplacian eigensystem with respect to time. In this paper, we expand upon this concept by considering a novel network-theoretic approach developed in recent years, which involves defining the k-path Laplacian operator for networks. Prior studies have adopted the notion of integrating long-range interactions (LRI) in the transmission of "information" across the nodes and edges of the network. Various methods have been employed to consider long-range interactions. We explore here the incorporation of long-range interactions in network analysis through the use of Mellin and Laplace transforms applied to the k-path Laplacian matrix. The contribution of this paper is the computation of the heat kernel associated with the k -path Laplacian, called the generalized heat kernel (GHK), and its employment as the basis for extracting stable and useful novel versions of invariants for graph characterization. The results presented in this paper demonstrate that the use of LRI improves the results obtained with classical diffusion methods for networks characterization.

Heat Kernels on Forms Defined on a Subgraph of a Complete Graph

Heat Kernels, Symplectic Geometry, Moduli Spaces and Finite Groups

Green’s Function of a Subgraph of a Complete Graph

Heat Kernel and Moduli Spaces II

A note on heat kernel of graphs

Constructing heat kernels on infinite graphs

Estimates Of Heat Kernels For Non-Local Regular Dirichlet Forms

On-diagonal Lower Estimate of Heat Kernels on Graphs

Heat Kernel Coefficients on Kahler Manifolds

Heat Kernels and Green Functions on Metric Measure Spaces

Connection Heat Kernel On Connection Lattices And Connection Discrete Torus

Heat Kernel of Networks with Long-Range Interactions

Heat kernels on curved cones

A Heat Kernel Version of Hardy's Theorem for the Laguerre Hypergroup

Sharp Davies–Gaffney–Grigor’yan Lemma on Graphs

The Parametrix Construction of the Heat Kernel on a Graph

Heat Kernel on Smooth Metric Measure Spaces and Applications

Obtaining Upper Bounds of Heat Kernels from Lower Bounds

The Heat Kernel of Sub-Laplace Operator on Nilpotent Lie Groups of Step Two

On Local Heat Kernel

Heat-Equations on Minimal Submanifolds and Their Applications