کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6425600 1633820 2015 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-way dual Cheeger constants and spectral bounds of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
Multi-way dual Cheeger constants and spectral bounds of graphs
چکیده انگلیسی

We introduce a set of multi-way dual Cheeger constants and prove universal higher-order dual Cheeger inequalities for eigenvalues of normalized Laplace operators on weighted finite graphs. Our proof proposes a new spectral clustering phenomenon deduced from metrics on real projective spaces. We further extend those results to a general reversible Markov operator and find applications in characterizing its essential spectrum.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 268, 2 January 2015, Pages 306-338
نویسندگان
,