4 papers
Combinatorial Courant-Fischer-Weyl Minimax Principle on Cheeger -constants of Weighted Forests
Zijun Meng, Dong Zhang
We establish novel max-min and minimax characterizations of Cheeger -constants in weighted forests, thereby providing the first combinatorial analogue of the Courant-Fischer-Wey…
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…
Notes on suu Chern-Simons theory and Torsional Newton-Cartan gravity
Yang Lei, Dong Zhang
In this study, we investigate three-dimensional torsional Newton-Cartan (TNC) gravity by gauging the suu algebra and construct its action using the Chern-Simons t…
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…