کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598997 1631109 2015 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs of order n   and diameter 2(n−1)/32(n−1)/3 minimizing the spectral radius
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Graphs of order n   and diameter 2(n−1)/32(n−1)/3 minimizing the spectral radius
چکیده انگلیسی

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
نویسندگان
, ,