Analytic Connectivity in General Hypergraphs
Discrete Mathematics
2017-01-18 v1
Abstract
In this paper we extend the known results of analytic connectivity to non-uniform hypergraphs. We prove a modified Cheeger's inequality and also give a bound on analytic connectivity with respect to the degree sequence and diameter of a hypergraph.
Keywords
Cite
@article{arxiv.1701.04548,
title = {Analytic Connectivity in General Hypergraphs},
author = {Ashwin Guha and Muni Sreenivas Pydi and Biswajit Paria and Ambedkar Dukkipati},
journal= {arXiv preprint arXiv:1701.04548},
year = {2017}
}