Coverings, heat kernels and spanning trees

zbMath0915.05084MaRDI QIDQ1277788

Fan R. K. Chung, Shing Tung Yau

Publication date: 8 March 1999

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119792

zbMATH Keywords

coveringeigenvaluesboundsheat kernelLaplaciannumber of spanning trees

Mathematics Subject Classification ID

General topics in linear spectral theory for PDEs (35P05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Partial differential equations on manifolds; differential operators (58J99)

Related Items (16)

Dynamical systems associated with adjacency matrices ⋮ Spanning trees on the Sierpinski gasket ⋮ A Cheeger inequality of a distance regular graph using Green's function ⋮ From quasirandom graphs to graph limits and graphlets ⋮ Some inequalities for the Tutte polynomial ⋮ Discrete diffusion-type equation on regular graphs and its applications ⋮ Can one hear the spanning trees of a quantum graph? ⋮ Heat kernels on regular graphs and generalized Ihara zeta function formulas ⋮ Invasion fronts on graphs: the Fisher-KPP equation on homogeneous trees and Erdős-Réyni graphs ⋮ Heat kernels on forms defined on a subgraph of a complete graph ⋮ Ricci curvature of graphs ⋮ Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience ⋮ Discrete Green's functions ⋮ The heat equation on the finite Poincaré upper half-plane ⋮ The minimum number of spanning trees in regular multigraphs ⋮ The average number of spanning trees in sparse graphs with given degrees

This page was built for publication: Coverings, heat kernels and spanning trees