کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601285 1336883 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Signless Laplacian spectral radii of graphs with given chromatic number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Signless Laplacian spectral radii of graphs with given chromatic number
چکیده انگلیسی

Let G be a simple graph with vertices v1,v2,…,vn, of degrees Δ=d1⩾d2⩾⋯⩾dn=δ, respectively. Let A be the (0,1)-adjacency matrix of G and D be the diagonal matrix diag(d1,d2,…,dn). Q(G)=D+A is called the signless Laplacian of G. The largest eigenvalue of Q(G) is called the signless Laplacian spectral radius or Q-spectral radius of G. Denote by χ(G) the chromatic number for a graph G. In this paper, for graphs with order n, the extremal graphs with both the given chromatic number and the maximal Q-spectral radius are characterized, the extremal graphs with both the given chromatic number χ≠4,5,6,7 and the minimal Q-spectral radius are characterized as well.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 8, 15 October 2011, Pages 1813-1822