کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650882 1632442 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the index of caterpillars
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the index of caterpillars
چکیده انگلیسی

The index of a graph is the largest eigenvalue of its adjacency matrix. Among the trees with a fixed order and diameter, a graph with the maximal index is a caterpillar. In the set of caterpillars with a fixed order and diameter, or with a fixed degree sequence, we identify those whose index is maximal.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issues 2–3, 6 February 2008, Pages 324–330
نویسندگان
, , ,