>
Fa   |   Ar   |   En
   chromatic number and signless laplacian spectral radius of graphs  
   
نویسنده oboudi mohammad reza
منبع transactions on combinatorics - 2022 - دوره : 11 - شماره : 4 - صفحه:327 -334
چکیده    For any simple graph g, the signless laplacian matrix of g is defined as d(g) + a(g), where d(g) and a(g) are the diagonal matrix of vertex degrees and the adjacency matrix of g, respectively. let q(g) be the signless laplacian spectral radius of g (the largest eigenvalue of the signless laplacian matrix of g). in this paper we find some relations between the chromatic number and the signless laplacian spectral radius of graphs. in particular, we characterize all graphs g of order n with odd chromatic number χ such that q(g) = 2n( 1 − 1/χ) . finally we show that if g is a graph of order n and with chromatic number χ, then under certain conditions, q(g) < 2n( 1 − 1/χ)-2/n . this result improves some previous similar results.
کلیدواژه chromatic number; majorization; signless laplacian matrix; signless laplacian spectral radius
آدرس shiraz university, college of sciences, department of mathematics, iran
پست الکترونیکی mr oboudi@yahoo.com; mr oboudi@shirazu.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved