کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648605 1342420 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximal and minimal entry in the principal eigenvector for the distance matrix of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Maximal and minimal entry in the principal eigenvector for the distance matrix of a graph
چکیده انگلیسی

Let G=(V,E)G=(V,E) be a simple, connected and undirected graph with vertex set V(G)V(G) and edge set E(G)E(G). Also let D(G)D(G) be the distance matrix of a graph GG (Janežič et al., 2007) [13]. Here we obtain Nordhaus–Gaddum-type result for the spectral radius of distance matrix of a graph.A sharp upper bound on the maximal entry in the principal eigenvector of an adjacency matrix and signless Laplacian matrix of a simple, connected and undirected graph are investigated in Das (2009) [4] and Papendieck and Recht (2000) [15]. Generally, an upper bound on the maximal entry in the principal eigenvector of a symmetric nonnegative matrix with zero diagonal entries and without zero diagonal entries are investigated in Zhao and Hong (2002) [21] and Das (2009) [4], respectively. In this paper, we obtain an upper bound on minimal entry in the principal eigenvector for the distance matrix of a graph and characterize extremal graphs. Moreover, we present the lower and upper bounds on maximal entry in the principal eigenvector for the distance matrix of a graph and characterize extremal graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 22, 28 November 2011, Pages 2593–2600
نویسندگان
,