کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9498548 1631204 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Trees with maximum nullity
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Trees with maximum nullity
چکیده انگلیسی
The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. Among n-vertex trees, the star has greatest nullity (equal to n − 2). We generalize this by showing that among n-vertex trees whose vertex degrees do not exceed a certain value D, the greatest nullity is n − 2⌈(n − 1)/D⌉. Methods for constructing such maximum-nullity trees are described.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 397, 1 March 2005, Pages 245-251
نویسندگان
, , ,