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