کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424301 | 1632794 | 2012 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Diameters, distortion, and eigenvalues
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We study the relation between the diameter, the first positive eigenvalue of the discrete p-Laplacian, and the âp-distortion of a finite graph. We prove an inequality relating these three quantities, and apply it to families of Cayley and Schreier graphs. We also show that the âp-distortion of Pascal graphs, approximating the Sierpinski gasket, is bounded, which allows one to obtain estimates for the convergence to zero of the spectral gap as an application of the main result.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 7, October 2012, Pages 1574-1587
Journal: European Journal of Combinatorics - Volume 33, Issue 7, October 2012, Pages 1574-1587
نویسندگان
Rostislav I. Grigorchuk, Piotr W. Nowak,