Article ID Journal Published Year Pages File Type
4601738 Linear Algebra and its Applications 2011 5 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. In this paper, we give some sharp bounds on signless Laplacian spectral radius ρ(Q(G)) in terms of di.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory