کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4601824 | 1336906 | 2010 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Spectral radius and Hamiltonicity of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let G be a graph of order n and μ(G) be the largest eigenvalue of its adjacency matrix. Let be the complement of G.Write Kn-1+v for the complete graph on n-1 vertices together with an isolated vertex, and Kn-1+e for the complete graph on n-1 vertices with a pendent edge.We show that:If μ(G)⩾n-2, then G contains a Hamiltonian path unless G=Kn-1+v; if strict inequality holds, then G contains a Hamiltonian cycle unless G=Kn-1+e.If , then G contains a Hamiltonian path unless G=Kn-1+v.If , then G contains a Hamiltonian cycle unless G=Kn-1+e.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 432, Issue 9, 15 April 2010, Pages 2170-2173
Journal: Linear Algebra and its Applications - Volume 432, Issue 9, 15 April 2010, Pages 2170-2173