کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599125 1631124 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectral conditions for the existence of specified paths and cycles in graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Spectral conditions for the existence of specified paths and cycles in graphs
چکیده انگلیسی

Let G be a graph with n   vertices and λn(G)λn(G) be the least eigenvalue of its adjacency matrix of G. In this paper, we give sharp bounds on the least eigenvalue of graphs without given paths or cycles and determine the extremal graphs. This result gives spectral conditions for the existence of specified paths and cycles in graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 471, 15 April 2015, Pages 21–27
نویسندگان
, , ,