Statements (13)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:appliesTo |
regular graphs
|
| gptkbp:field |
graph theory
|
| https://www.w3.org/2000/01/rdf-schema#label |
Hoffman bound
|
| gptkbp:namedAfter |
gptkb:Alan_Hoffman
|
| gptkbp:provides |
lower bound on chromatic number
|
| gptkbp:relatedTo |
chromatic number
eigenvalues of adjacency matrix |
| gptkbp:statedIn |
1 - (largest eigenvalue / smallest eigenvalue)
|
| gptkbp:uses |
largest eigenvalue of adjacency matrix
smallest eigenvalue of adjacency matrix |
| gptkbp:bfsParent |
gptkb:Alan_J._Hoffman
|
| gptkbp:bfsLayer |
6
|