1 citations · 1 across the 10 of their papers we have counts for
5 papers · 1 filter
Graphon as a Bridge between Graphs and Manifolds
Dong Zhang
We show that there exist graphons that interpolate between Riemannian manifolds and weighted geometric graphs. Specifically, the graph-to-manifold approximation used in manifold le…
Choquet-type extensions of set-pair functions, and applications in graph limits, hypergraphs, and metric measure spaces
Dong Zhang
We propose Choquet-type extensions for set-pair functions, an -integration of a family of such extensions, and the associated min-max extension constants, and apply these to i…
Combinatorial Courant-Fischer-Weyl Minimax Principle on Cheeger -constants of Weighted Forests
Zijun Meng, Dong Zhang
We present several max-min and minimax characterizations of Cheeger -constants in weighted forests, thereby providing the first combinatorial analogue of the Courant-\\Fischer-W…
Finite projective planes meet spectral gaps
Yuhan Guo, Dong Zhang
We show that for any connected graph with maximum degree , the spectral gap from with respect to the adjacency matrix is at most , with equality if and o…
Equivalent spectral theory for fundamental graph cut problems
Sihong Shao, Chuan Yang, Dong Zhang +1
We introduce and develop equivalent spectral graph theory for several fundamental graph cut problems including maxcut, mincut, Cheeger cut, anti-Cheeger cut, dual Cheeger problem a…