Sharp upper bounds on the spectral radius of the signless Laplacian matrix of a graph

Sharp upper bounds on the spectral radius of the signless Laplacian matrix of a graph

0.00 Avg rating0 Votes
Article ID: iaor2013905
Volume: 219
Issue: 10
Start Page Number: 5025
End Page Number: 5032
Publication Date: Jan 2013
Journal: Applied Mathematics and Computation
Authors: , ,
Keywords: combinatorial optimization, matrices
Abstract:

Let G = ( V , E ) equ1 be a simple connected graph. Denote by D ( G ) equ2 the diagonal matrix of its vertex degrees and by A ( G ) equ3 its adjacency matrix. Then the signless Laplacian matrix of G is Q ( G ) = D ( G ) + A ( G ) equ4. In this paper, we obtain some new and improved sharp upper bounds on the spectral radius q 1 ( G ) equ5 of the signless Laplacian matrix of a graph G.

Reviews

Required fields are marked *. Your email address will not be published.