کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600766 1336862 2012 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The least eigenvalue of a graph with a given domination number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The least eigenvalue of a graph with a given domination number
چکیده انگلیسی

In this paper, we characterize the unique graph whose least eigenvalue achieves the minimum among all graphs with n vertices and domination number γ. Thus we can obtain a lower bound on the least eigenvalue of a graph in terms of the domination number.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 437, Issue 11, 1 December 2012, Pages 2713-2718