کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601633 1336898 2010 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph
چکیده انگلیسی

In this paper we characterize the unique graph whose least eigenvalue attains the minimum among all graphs of a fixed order and a given vertex (edge) independence number or vertex (edge) cover number, and get some bounds for the vertex (edge) independence number, vertex (edge) cover number of a graph in terms of the least eigenvalue of the graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 433, Issue 4, 1 October 2010, Pages 790-795