Interdisciplinary Information Sciences
Online ISSN : 1347-6157
Print ISSN : 1340-9050
ISSN-L : 1340-9050
Cheeger Constant and Connectivity of Graphs
Gen-ichi OSHIKIRI
Author information
JOURNAL FREE ACCESS

2002 Volume 8 Issue 2 Pages 147-150

Details
Abstract

In the branches of both differential geometry and graph theory, Cheeger constant plays a central role in the study of eigenvalues of Laplacians. In this paper, we give a new aspect of Cheeger constant of graphs, that is, some relations of Cheeger constant and connectivities of digraphs and graphs.

Content from these authors
© 2002 by the Graduate School of Information Sciences (GSIS), Tohoku University

This article is licensed under a Creative Commons [Attribution 4.0 International] license.
https://creativecommons.org/licenses/by/4.0/
Previous article Next article
feedback
Top