کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601830 1336906 2010 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The spectral radius of graphs without paths and cycles of specified length
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The spectral radius of graphs without paths and cycles of specified length
چکیده انگلیسی

Let G be a graph with n vertices and μ(G) be the largest eigenvalue of the adjacency matrix of G. We study how large μ(G) can be when G does not contain cycles and paths of specified order. In particular, we determine the maximum spectral radius of graphs without paths of given length, and give tight bounds on the spectral radius of graphs without given even cycles. We also raise a number of open problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 432, Issue 9, 15 April 2010, Pages 2243-2256