کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646808 1342314 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integral trees with given nullity
ترجمه فارسی عنوان
درختان انتگرال با بطلان داده شده
کلمات کلیدی
مقادیر ویژه مجاورت؛ چندگانگی عددی؛ بطلان؛ درخت انتگرال
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A graph is called integral if all eigenvalues of its adjacency matrix consist entirely of integers. We prove that for a given nullity more than 1, there are only finitely many integral trees. Integral trees with nullity at most 1 were already characterized by Watanabe and Brouwer. It is shown that integral trees with nullity 2 and 3 are unique.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 157–164
نویسندگان
, , ,