کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657538 1343746 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Laplacian spectral bounds for clique and independence numbers of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Laplacian spectral bounds for clique and independence numbers of graphs
چکیده انگلیسی

In this paper, we present lower and upper bounds for the independence number α(G) and the clique number ω(G) involving the Laplacian eigenvalues of the graph G.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 5, September 2007, Pages 726-732