کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599455 | 1631137 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maximum walk entropy implies walk regularity
ترجمه فارسی عنوان
انتروپی حداکثر پیاده روی به معنای پیروی از قانون است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
The notion of walk entropy SV(G,β) for a graph G at the inverse temperature β was put forward recently by Estrada et al. (2014) [7]. It was further proved by Benzi [1] that a graph is walk-regular if and only if its walk entropy is maximum for all temperatures βâI, where I is a set of real numbers containing at least an accumulation point. Benzi [1] conjectured that walk regularity can be characterized by the walk entropy if and only if there is a β>0 such that SV(G,β) is maximum. Here we prove that a graph is walk regular if and only if the SV(G,β=1)=lnn. We also prove that if the graph is regular but not walk-regular SV(G,β)0 and limβâ0SV(G,β)=lnn=limβââSV(G,β). If the graph is not regular then SV(G,β)â¤lnnâϵ for every β>0, for some ϵ>0.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 458, 1 October 2014, Pages 542-547
Journal: Linear Algebra and its Applications - Volume 458, 1 October 2014, Pages 542-547
نویسندگان
Ernesto Estrada, José A. de la Peña,