کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600814 1336864 2011 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Connected graphs with maximal Q-index: The one-dominating-vertex case
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Connected graphs with maximal Q-index: The one-dominating-vertex case
چکیده انگلیسی

By the signless Laplacian of a (simple) graph G we mean the matrix Q(G)=D(G)+A(G), where A(G),D(G) denote respectively the adjacency matrix and the diagonal matrix of vertex degrees of G. For every pair of positive integers n,k, it is proved that if 3⩽k⩽n-3, then Hn,k, the graph obtained from the star K1,n-1 by joining a vertex of degree 1 to k+1 other vertices of degree 1, is the unique connected graph that maximizes the largest signless Laplacian eigenvalue over all connected graphs with n vertices and n+k edges.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 10, 15 November 2011, Pages 2451-2461