A note on the positive semidefinitness of $A_\alpha (G)$
Combinatorics
2016-11-08 v1
Abstract
Let be a graph with adjacency matrix and let be the diagonal matrix of the degrees of . For every real , write for the matrix Let be the smallest for which is positive semidefinite. It is known that . The main results of this paper are: (1) if is -regular then where is the smallest eigenvalue of ; (2) contains a bipartite component if and only if ; (3) if is -colorable, then .
Keywords
Cite
@article{arxiv.1611.01818,
title = {A note on the positive semidefinitness of $A_\alpha (G)$},
author = {Vladimir Nikiforov and Oscar Rojo},
journal= {arXiv preprint arXiv:1611.01818},
year = {2016}
}
Comments
7 pages