Dirichlet p-Laplacian eigenvalues and Cheeger constants on symmetric graphs

Abstract

In this paper, we study eigenvalues and eigenfunctions of $p$-Laplacians with Dirichlet boundary condition on graphs. We characterize the first eigenfunction (and the maximum eigenfunction for a bipartite graph) via the sign condition. By the uniqueness of the first eigenfunction of $p$-Laplacian, as $p\to 1,$ we identify the Cheeger constant of a symmetric graph with that of the quotient graph. By this approach, we calculate various Cheeger constants of spherically symmetric graphs.

32 pages

Cited by in corpus (1)

• A note on limit of first eigenfunctions of $p$-Laplacian on graphs