کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653322 1632764 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Domination number and Laplacian eigenvalue distribution
ترجمه فارسی عنوان
عدد سلطه و توزیع مقادیر ویژه لاپلاس
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let mG(I)mG(I) denote the number of Laplacian eigenvalues of a graph GG in an interval II. Our main result is that for graphs having domination number γγ, mG[0,1)≤γmG[0,1)≤γ, improving existing bounds in the literature. For many graphs, mG[0,1)=γmG[0,1)=γ, or mG[0,1)=γ−1mG[0,1)=γ−1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 53, April 2016, Pages 66–71
نویسندگان
, , ,