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…