کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4603545 | 1336964 | 2008 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
New upper bounds on the spectral radius of unicyclic graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let G=(V(G),E(G))G=(V(G),E(G)) be a unicyclic simple undirected graph with largest vertex degree Δ . Let CrCr be the unique cycle of GG. The graph G-E(Cr)G-E(Cr) is a forest of r rooted trees T1,T2,…,TrT1,T2,…,Tr with root vertices v1,v2,…,vrv1,v2,…,vr, respectively. Letk(G)=max1⩽i⩽r{max{dist(vi,u):u∈V(Ti)}}+1,where dist(v,u)dist(v,u) is the distance from v to u . Let μ1(G)μ1(G) and λ1(G)λ1(G) be the spectral radius of the Laplacian matrix and adjacency matrix of GG, respectively. We prove thatμ1(G)<Δ+2Δ-1cosπ2k(G)+1,whenever Δ>2Δ>2 andλ1(G)<2Δ-1cosπ2k(G)+1,whenever Δ⩾4Δ⩾4 or whenever Δ=3Δ=3 and k(G)⩾4k(G)⩾4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issue 4, 1 February 2008, Pages 754–764
Journal: Linear Algebra and its Applications - Volume 428, Issue 4, 1 February 2008, Pages 754–764
نویسندگان
Oscar Rojo,