A new upper bound on the Cheeger number of a graph

DOI10.1006/jctb.2000.2023zbMath1027.05049OpenAlexW2009832364MaRDI QIDQ1850542

Elisabetta Barletta, Sorin Dragomir

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.2000.2023

zbMATH Keywords

finite connected graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Unnamed Item
• Eigenvalues and expanders
• On the second eigenvalue of a graph
• Some geometric aspects of graphs and their eigenfunctions

This page was built for publication: A new upper bound on the Cheeger number of a graph