کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6425600 | 1633820 | 2015 | 33 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multi-way dual Cheeger constants and spectral bounds of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Multi-way dual Cheeger constants and spectral bounds of graphs Multi-way dual Cheeger constants and spectral bounds of graphs](/preview/png/6425600.png)
چکیده انگلیسی
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
Journal: Advances in Mathematics - Volume 268, 2 January 2015, Pages 306-338
نویسندگان
Shiping Liu,