کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4598783 | 1631103 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The spectral radius of edge chromatic critical graphs
ترجمه فارسی عنوان
شعاع طیفی گرافهای بحرانی کروماتیک لبه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
A connected graph G with maximum degree Δ and edge chromatic number χ′(G)=Δ+1χ′(G)=Δ+1 is called Δ-critical if χ′(G−e)=Δχ′(G−e)=Δ for every edge e of G . In this paper, we consider two weaker versions of Vizing's conjecture, which concern the spectral radius ρ(G)ρ(G) and the signless Laplacian spectral radius μ(G)μ(G) of G . We obtain some lower bounds for ρ(G)ρ(G) and μ(G)μ(G), and present some cases where the conjectures are true. Finally, several open problems are also proposed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 492, 1 March 2016, Pages 78–88
Journal: Linear Algebra and its Applications - Volume 492, 1 March 2016, Pages 78–88
نویسندگان
Lihua Feng, Jianxiang Cao, Weijun Liu, Shifeng Ding, Henry Liu,