کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602385 1631170 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the spectral radius of quasi-tree graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the spectral radius of quasi-tree graphs
چکیده انگلیسی

A connected graph G=(V,E) is called a quasi-tree, if there exists u0∈V(G) such that G-u0 is a tree. Denote Q(n,d0)={G:Gis a quasi-tree graph of ordernwithG-u0being a tree anddG(u0)=d0}. In this paper, we determined the maximal and the second maximal spectral radii of all quasi-tree graphs in the set Q(n,d0).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issues 11–12, 1 June 2008, Pages 2708-2714