کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4629348 | 1340579 | 2012 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounds on the spectral radii of digraphs in terms of walks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
abstractLet G=(V,E)G=(V,E) be a digraph with nn vertices and mm arcs without loops and multiarcs, V={v1,v2,…,vn}V={v1,v2,…,vn}. Denote by ρ(G)ρ(G) the largest eigenvalue of its adjacency matrix, Wk(i)Wk(i) the number of kk-walks from vertex vivi. In this paper, we prove that the inequalities minWp+q(i)Wq(i):vi∈V⩽ρp(G)⩽maxWp+q(i)Wq(i):vi∈V hold for every integers p⩾1,q⩾0. If GG is strongly connected, then each equality holds iff Wp+q(1)Wq(1)=Wp+q(2)Wq(2)=⋯=Wp+q(n)Wq(n) . Furthermore, we have limp→∞Wp+q(i)Wq(i)1p=ρ(G) for every integers p⩾1,q⩾0 and each vertex vi∈V(G)vi∈V(G).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 219, Issue 8, 15 December 2012, Pages 3721–3728
Journal: Applied Mathematics and Computation - Volume 219, Issue 8, 15 December 2012, Pages 3721–3728
نویسندگان
Guang–Hui Xu, Kun–Fu Fang, Jian Shen,