All Outputs (2)

Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians (2015)
Journal Article
Lange, C., Liu, S., Peyerimhoff, N., & Post, O. (2015). Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians. Calculus of Variations and Partial Differential Equations, 54(4), 4165-4196. https://doi.org/10.1007/s00526-015-0935-x

We discuss a Cheeger constant as a mixture of the frustration index and the expansion rate, and prove the related Cheeger inequalities and higher order Cheeger inequalities for graph Laplacians with cyclic signatures, discrete magnetic Laplacians on... Read More about Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians.

Spectral distances on graphs (2015)
Journal Article
Gu, J., Hua, B., & Liu, S. (2015). Spectral distances on graphs. Discrete Applied Mathematics, 190-191, 56-74. https://doi.org/10.1016/j.dam.2015.04.011

By assigning a probability measure via the spectrum of the normalized Laplacian to each graph and using Lp Wasserstein distances between probability measures, we define the corresponding spectral distances dp on the set of all graphs. This approach c... Read More about Spectral distances on graphs.