کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4598997 | 1631109 | 2015 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphs of order n and diameter 2(n−1)/32(n−1)/3 minimizing the spectral radius
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. A minimizer graph is such that minimizes the spectral radius among all connected graphs on n vertices with diameter d . The minimizer graphs are known for d∈{1,2}∪[n/2,2n/3−1]∪{n−k|k=1,2,…,8}d∈{1,2}∪[n/2,2n/3−1]∪{n−k|k=1,2,…,8}. In this paper, we determine all minimizer graphs for d=2(n−1)/3d=2(n−1)/3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 486, 1 December 2015, Pages 219–233
Journal: Linear Algebra and its Applications - Volume 486, 1 December 2015, Pages 219–233
نویسندگان
Jingfen Lan, Lingsheng Shi,