کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649021 | 1342440 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some results on the spectral radii of bicyclic graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A bicyclic graph is a connected graph in which the number of edges equals the number of vertices plus one. Let Δ(G)Δ(G) and ρ(G)ρ(G) denote the maximum degree and the spectral radius of a graph GG, respectively. Let B(n)B(n) be the set of bicyclic graphs on nn vertices, and B(n,Δ)={G∈B(n)∣Δ(G)=Δ}B(n,Δ)={G∈B(n)∣Δ(G)=Δ}. When Δ≥(n+3)/2Δ≥(n+3)/2 we characterize the graph which alone maximizes the spectral radius among all the graphs in B(n,Δ)B(n,Δ). It is also proved that for two graphs G1G1 and G2G2 in B(n)B(n), if Δ(G1)>Δ(G2)Δ(G1)>Δ(G2) and Δ(G1)≥⌈7n/9⌉+9Δ(G1)≥⌈7n/9⌉+9, then ρ(G1)>ρ(G2)ρ(G1)>ρ(G2).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 21, 6 November 2010, Pages 2835–2840
Journal: Discrete Mathematics - Volume 310, Issue 21, 6 November 2010, Pages 2835–2840
نویسندگان
Xi-Ying Yuan, Yan Chen,