We consider a weighted Cheeger's constant for a graph and we examine the gap between the first two eigenvalues of Laplacian.We establish several isoperimetric inequalities concerning the unweighted Cheeger's constant, weighted Cheeger's constants and eigenvalues for Neumann and Dirichlet conditions.
No takes yet. Share an insight, caveat, or question.
Chung et al. (2000) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: