کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601836 1336906 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Semiregular trees with minimal Laplacian spectral radius
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Semiregular trees with minimal Laplacian spectral radius
چکیده انگلیسی

A semiregular tree is a tree where all non-pendant vertices have the same degree. Among all semiregular trees with fixed order and degree, a graph with minimal (adjacency/Laplacian) spectral radius is a caterpillar. Counter examples show that the result cannot be generalized to the class of trees with a given (non-constant) degree sequence.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 432, Issue 9, 15 April 2010, Pages 2335-2341