کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603023 1631164 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sharp bounds for the spectral radius of digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Sharp bounds for the spectral radius of digraphs
چکیده انگلیسی

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
نویسندگان
, ,