8-graph 9830
W^__8
vertex count | 8 edge count | 14 connected component count | 2
apex | asymmetric | biplanar | bridgeless | chromatically unique | class 2 | claw-free | cyclic | determined by resistance | determined by spectrum | disconnected | dominating unique | Eulerian | flexible | imperfect | linklessly embeddable | multigraphic | noncayley | nonempty | nongeometric | nonhamiltonian | nonplanar | no perfect matching | not uniquely embeddable | projective planar | simple | singlecross | switchable | toroidal | ungraceful | untraceable | well covered | wheel complement
8-wheel graph
(not a named graph)
vertex degrees | 0 (1 vertex) | 4 (7 vertices)
radius | ∞ diameter | ∞ girth | 3 vertex connectivity | 0 edge connectivity | 0
(x - 4) x (x^3 + 2 x^2 - x - 1)^2
x^6 y^8 + 14 x^6 y^7 + 91 x^6 y^6 + 364 x^6 y^5 + 994 x^6 y^4 + 1932 x^6 y^3 + 2667 x^6 y^2 + 2452 x^6 y + 1183 x^6 + 7 x^5 y^5 + 70 x^5 y^4 + ... + 14 x^4 y^3 + 133 x^4 y^2 + 532 x^4 y + 910 x^4 + 7 x^3 y^2 + 91 x^3 y + 357 x^3 + 7 x^2 y + 91 x^2 + 14 x + 1 (26 terms)
x^6 + 8 x^5 + 7 x^4 y + 29 x^4 + 7 x^3 y^2 + 49 x^3 y + 57 x^3 + 14 x^2 y^3 + 70 x^2 y^2 + 119 x^2 y + 57 x^2 + 7 x y^5 + 35 x y^4 + 98 x y^3 + 147 x y^2 + 105 x y + 22 x + y^8 + 6 y^7 + 21 y^6 + 49 y^5 + 84 y^4 + 98 y^3 + 70 y^2 + 22 y
chromatic number | 4 edge chromatic number | 5
(root of -1 - x + 2 x^2 + x^3 near x = -2.24698)^2 (root of -1 - x + 2 x^2 + x^3 near x = -0.554958)^2 0^1 (root of -1 - x + 2 x^2 + x^3 near x = 0.801938)^2 4^1
(0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0)
(1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1)
Hosoya index | 99 Kirchhoff index | ∞ stability index | 43 Wiener index | ∞