کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600975 1336870 2011 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree
چکیده انگلیسی

If G is a connected undirected simple graph on n vertices and n+c-1 edges, then G is called a c-cyclic graph. Specially, G is called a tricyclic graph if c=3. Let Δ(G) be the maximum degree of G. In this paper, we determine the structural characterizations of the c-cyclic graphs, which have the maximum spectral radii (resp. signless Laplacian spectral radii) in the class of c-cyclic graphs on n vertices with fixed maximum degree . Moreover, we prove that the spectral radius of a tricyclic graph G strictly increases with its maximum degree when , and identify the first six largest spectral radii and the corresponding graphs in the class of tricyclic graphs on n vertices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 12, 15 December 2011, Pages 3045-3055