کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601304 1336883 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Line graph eigenvalues and line energy of caterpillars
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Line graph eigenvalues and line energy of caterpillars
چکیده انگلیسی

The energy of a graph G   is the sum of the absolute values of the eigenvalues of the adjacency matrix of GG. A caterpillar is a tree in which the removal of all pendant vertices makes it a path. Let d⩾3d⩾3 and n⩾2(d-1)n⩾2(d-1). Let p=[p1,p2,…,pd-1]p=[p1,p2,…,pd-1] with p1⩾1,p2⩾1,…,pd-1⩾1p1⩾1,p2⩾1,…,pd-1⩾1 such thatp1+p2+⋯+pd-1=n-d+1.p1+p2+⋯+pd-1=n-d+1.Let C(p)C(p) be the caterpillar obtained from the stars Sp1+1,Sp2+1,…,Spd-1+1Sp1+1,Sp2+1,…,Spd-1+1 and the path Pd-1Pd-1 by identifying the root of Spi+1Spi+1 with the ii-vertex of Pd-1Pd-1. The line graph of C(p)C(p), denoted by L(C(p))L(C(p)), becomes a sequence of cliques Kp1+1,Kp2+2,…,Kpd-2+2,Kpd-1+1Kp1+1,Kp2+2,…,Kpd-2+2,Kpd-1+1, in this order, such that two consecutive cliques have in common exactly one vertex. In this paper, we characterize the eigenvalues and the energy of L(C(p))L(C(p)). Explicit formulas are given for the eigenvalues and the energy of L(C(a))L(C(a)) where a=[a,a,…,a]a=[a,a,…,a]. Finally, a lower bound and an upper bound for the energy of L(C(p))L(C(p)) are derived.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 8, 15 October 2011, Pages 2077–2086
نویسندگان
,