کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4600225 | 1336841 | 2012 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the nullity of the line graph of unicyclic graph with depth one
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A connected graph with a unique cycle is called a unicyclic graph. A unicyclic graph with depth one may be thought of as being obtained from a cycle by appending ni pendent edges on each vertex vi in the cycle Ct (for some integer t⩾3), denoted by Cn1,n2,…,nt. In this paper, we give a complete characterization on the nullity of the line graph G=L(Cn1,n2,…,nt) as follows: Let . Then(i)η(G)=2 if and only if m=0 and t≡0(mod4).(ii)η(G)=1 if and only if m⩾1 and either(1)ni∈{0,1} for i=1,…,t, the length of any zero chain of (n1,n2,…,nt) is even and t+m≡0(mod4); or(2)t≡0(mod4) and one of n1=n3=⋯=nt-1=0 and n2=n4=⋯=nt=0 must hold.(iii)η(G)=0, otherwise.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 437, Issue 8, 15 October 2012, Pages 2038-2055
Journal: Linear Algebra and its Applications - Volume 437, Issue 8, 15 October 2012, Pages 2038-2055