Article ID Journal Published Year Pages File Type
4601285 Linear Algebra and its Applications 2011 10 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory