Retour

G-2009-42

An Inequality for the Signless Laplacian Index of a Graph Using the Chromatic Number

et

référence BibTeX

Let Q = D + A denote the signless Laplacian matrix of a graph G of order n, where D is the diagonal matrix of the degrees and A the adjacency matrix of G. Let q1 denote the index of Q and the chromatic number of G. In this note we prove that .

, 10 pages

Axe de recherche

Applications de recherche

Publication

An inequality for the signless Laplacian index of a graph using the chromatic number
et
Graph Theory Notes of New-York, LVII, 39–42, 2009 référence BibTeX