71 citations · 280 across the 32 of their papers we have counts for
Showing math.SPShow all
3 papers · 1 filter
math.SP2016★ 8 cited
Dual Cheeger Constants, Signless 1-Laplacians and Maxcut
Sihong Shao, Chuan Yang, Dong Zhang
The first nontrivial lower bound of the worst-case approximation ratio for the maxcut problem was achieved via the dual Cheeger problem, whose optimal value is referred to the dual…
math.SP2016
The -Laplacian Cheeger Cut: Theory and Algorithms
K. C. Chang, Sihong Shao, Dong Zhang
This paper presents a detailed review of both theory and algorithms for the Cheeger cut based on the graph -Laplacian. In virtue of the cell structure of the feasible set, we pr…
math.SP2016★ 26 cited
Nodal Domains of Eigenvectors for -Laplacian on Graphs
K. C. Chang, Sihong Shao, Dong Zhang
The eigenvectors for graph -Laplacian possess some sort of localization property: On one hand, any nodal domain of an eigenvector is again an eigenvector with the same eigenvalu…