کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4603023 | 1631164 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sharp bounds for the spectral radius of digraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let G=(V,E)G=(V,E) be a digraph with n vertices and m arcs without loops and multiarcs. The spectral radius ρ(G)ρ(G) of G is the largest eigenvalue of its adjacency matrix. In this paper, the following sharp bounds on ρ(G)ρ(G) have been obtained.min{ti+tj+:(vi,vj)∈E}⩽ρ(G)⩽max{ti+tj+:(vi,vj)∈E}where G is strongly connected and ti+ is the average 2-outdegree of vertex vivi. Moreover, each equality holds if and only if G is average 2-outdegree regular or average 2-outdegree semiregular.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 430, Issues 5–6, 1 March 2009, Pages 1607–1612
Journal: Linear Algebra and its Applications - Volume 430, Issues 5–6, 1 March 2009, Pages 1607–1612
نویسندگان
Guang-Hui Xu, Chang-Qing Xu,