کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648735 1342426 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimizing the least eigenvalue of unicyclic graphs with fixed diameter
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minimizing the least eigenvalue of unicyclic graphs with fixed diameter
چکیده انگلیسی

Let U(n,d)U(n,d) be the set of unicyclic graphs on nn vertices with diameter dd. In this article, we determine the unique graph with minimal least eigenvalue among all graphs in U(n,d)U(n,d). It is found that the extremal graph is different from that for the corresponding problem on maximal eigenvalue as done by Liu et al. [H.Q. Liu, M. Lu, F. Tian, On the spectral radius of unicyclic graphs with fixed diameter, Linear Algebra Appl. 420 (2007) 449–457].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 947–955
نویسندگان
, , ,