کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603545 1336964 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New upper bounds on the spectral radius of unicyclic graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
New upper bounds on the spectral radius of unicyclic graphs
چکیده انگلیسی

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
نویسندگان
,