@article {26629,
	title = {   Cheeger{\textquoteright}s cut, maxcut and the spectral theory of 1-Laplacian on graphs},
	journal = {SCIENCE CHINA Mathematics},
	volume = {60},
	year = {2017},
	pages = {1963-1980},
	abstract = {This is primarily an expository paper surveying up-to-date known results on the spectral theory of 1-Laplacian on graphs and its applications to the Cheeger cut, maxcut and multi-cut problems. The structure of eigenspace, nodal domains, multiplicities of eigenvalues, and algorithms for graph cuts are collected.},
	url = {https://link.springer.com/article/10.1007/s11425-017-9096-6},
	author = {Kung-Ching Chang and Sihong Shao and Dong Zhang}
}
