From Graph Isoperimetric Inequality to Network Connectivity -- A New Approach

Qiang Zhu, Fang Ma, Guodong Guo +2

We present a new, novel approach to obtaining a network's connectivity. More specifically, we show that there exists a relationship between a network's graph isoperimetric properti…