|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|