W_8
vertex count | 8 edge count | 14 connected component count | 1
apex | asymmetric | biconnected | bridgeless | chromatically nonunique | class 1 | cone | connected | cyclic | determined by resistance | determined by spectrum | graceful | Halin | Hamilton-connected | Hamiltonian | H-star connected | imperfect | Jahangir | noncayley | nonempty | noneulerian | pancyclic | perfect matching | planar | polyhedral | projective planar | self-dual | simple | traceable | uniquely colorable | wheel
8-wheel complement graph
8-wheel graph
(not a named graph)
vertex degrees | 3 (7 vertices) | 7 (1 vertex)
radius | 1 diameter | 2 girth | 3 vertex connectivity | 3 edge connectivity | 3
(x^2 - 2 x - 7) (x^3 + x^2 - 2 x - 1)^2
x^7 y^7 + 14 x^7 y^6 + 91 x^7 y^5 + 357 x^7 y^4 + 917 x^7 y^3 + 1554 x^7 y^2 + 1631 x^7 y + 841 x^7 + 7 x^6 y^5 + 84 x^6 y^4 + 441 x^6 y^3 + 1281 x^6 y^2 + ... + 7 x^4 y^3 + 91 x^4 y^2 + 441 x^4 y + 917 x^4 + 7 x^3 y^2 + 84 x^3 y + 357 x^3 + 7 x^2 y + 91 x^2 + 14 x + 1 (30 terms)
x^7 + 7 x^6 + 7 x^5 y + 21 x^5 + 7 x^4 y^2 + 35 x^4 y + 35 x^4 + 7 x^3 y^3 + 42 x^3 y^2 + 70 x^3 y + 35 x^3 + 7 x^2 y^4 + 42 x^2 y^3 + 84 x^2 y^2 + 70 x^2 y + 21 x^2 + 7 x y^5 + 35 x y^4 + 70 x y^3 + 70 x y^2 + 36 x y + 6 x + y^7 + 7 y^6 + 21 y^5 + 35 y^4 + 35 y^3 + 21 y^2 + 6 y
chromatic number | 4 edge chromatic number | 7
(1 - 2 sqrt(2))^1 (root of -1 - 2 x + x^2 + x^3 near x = -1.80194)^2 (root of -1 - 2 x + x^2 + x^3 near x = -0.445042)^2 (root of -1 - 2 x + x^2 + x^3 near x = 1.24698)^2 (1 + 2 sqrt(2))^1
(0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0)
(1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1)
Hosoya index | 120 Kirchhoff index | 18.1 stability index | 78 Wiener index | 42