×

zbMATH — the first resource for mathematics

Weighted graph Laplacians and isoperimetric inequalities. (English) Zbl 1009.05095
Summary: We consider a weighted Cheeger’s constant for a graph an 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.

MSC:
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
PDF BibTeX XML Cite
Full Text: DOI Link