Home / Get Math Help
(1, 2)-knight Graph
Image
Notation
K^__2
Alternate names
Basic properties
vertex count | 2 edge count | 0 connected component count | 2
Graph features
bicolorable | bipartite | class 1 | knight | Meyniel | perfect | simple | triangle-free | uniquely colorable | weakly perfect
Complement graph
2-path graph
Line graph
null graph
Graph degrees
vertex degrees | 0 (2 vertices)
Topological properties
radius | ∞ diameter | ∞ girth | ∞ vertex connectivity | 0 edge connectivity | 0
Graph polynomials
x^2
1
1
Coloring properties
chromatic number | 1 edge chromatic number | 0
Spectrum
0^2
Associated matrices
(0 | 0 0 | 0)
Graph indices
Hosoya index | 1 Kirchhoff index | ∞ stability index | 1 Wiener index | ∞