${\lambda }_{\infty }$ & Maximum Variance Embedding: Measuring and Optimizing Connectivity of A Graph Metric

Majid Farhadi, Anand Louis, Mohit Singh +1

Bobkov, Houdré, and the last author [2000] introduced a Poincaré-type functional parameter, ${\lambda }_{\infty }$, of a graph and related it to connectivity of the graph via Cheeger-type ineq…