Properties (11)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:theorem
|
| gptkbp:appliesTo |
graph theory
graph coloring problems |
| gptkbp:description |
eigenvalues of graphs
|
| gptkbp:has_implications_for |
random walks on graphs
|
| https://www.w3.org/2000/01/rdf-schema#label |
Nikiforov's Theorem
|
| gptkbp:is_essential_for |
network analysis
|
| gptkbp:is_used_in |
combinatorial optimization
|
| gptkbp:previousName |
gptkb:Vladimir_Nikiforov
|
| gptkbp:provides |
maximum eigenvalue
|
| gptkbp:related_to |
spectral graph theory
|