Interdisciplinary Information Sciences
Online ISSN : 1347-6157
Print ISSN : 1340-9050
ISSN-L : 1340-9050
Cheeger Constant and Connectivity of Graphs
Gen-ichi OSHIKIRI
著者情報
ジャーナル フリー

2002 年 8 巻 2 号 p. 147-150

詳細
抄録
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.
著者関連情報
© 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/
前の記事 次の記事
feedback
Top