A Harnack inequality for homogeneous graphs and subgraphs

DOI10.4310/CAG.1994.V2.N4.A6MaRDI QIDQ1904293zbMATH OpenFDO

Authors Fan Chung, Shing-Tung Yau

Publication date 19 December 1995

Published in Communications in Analysis and Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4310/CAG.1994.V2.N4.A6

zbMATH Keywords

abelian groupadjacency matrixdiameterdistanceeigenfunctionsHarnack inequalityhomogeneous graphsinvariantisotropy groupLaplacianlower boundMarkov chainsNeumann eigenvaluesstrongly convexsubgraphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial probability (60C05)

Recommendations

• Publication:4506065
• An improved Harnack inequality for Dirichlet eigenvalues of abelian homogeneous graphs
• scientific article; zbMATH DE number 950708
• Harnack type inequality on graphs
• A strong Harnack inequality for graphs

Cited in

(18)

• Eigenvalue inequalities for graphs and convex subgraphs
• A strong Harnack inequality for graphs
• Neumann Cheeger constants on graphs
• A note on Neumann problems on graphs
• Evolution problems of Leray-Lions type with nonhomogeneous Neumann boundary conditions in metric random walk spaces
• On graph parameters guaranteeing fast sandpile diffusion
• Harnack and mean value inequalities on graphs
• Harnack type inequality on graphs
• Harnack's inequality for Stokes graph
• scientific article; zbMATH DE number 1507959 (Why is no real title available?)
• Eigenvalue estimates on a connected finite graph
• scientific article; zbMATH DE number 950708 (Why is no real title available?)
• Logarithmic Harnack inequalities for homogeneous graphs
• An improved Harnack inequality for Dirichlet eigenvalues of abelian homogeneous graphs
• Gelfand's inverse problem for the graph Laplacian
• Inverse Problems for Discrete Heat Equations and Random Walks for a Class of Graphs
• Curvature, diameter and signs of graphs
• Ricci curvature of graphs

This page was built for publication: A Harnack inequality for homogeneous graphs and subgraphs

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