vertex count | 8 edge count | 17 connected component count | 1
apex | asymmetric | biconnected | biplanar | bridgeless | chromatically unique | class 1 | connected | cyclic | determined by resistance | determined by spectrum | doublecross | Eulerian | Hamilton-connected | Hamiltonian | H-star connected | imperfect | noncayley | nonempty | nonplanar | Ore | pancyclic | perfect matching | simple | toroidal | traceable | ungraceful | uniquely colorable | weakly perfect
8-graph 7107
(not a named graph)
vertex degrees | 4 (7 vertices) | 6 (1 vertex)
radius | 2 diameter | 2 girth | 3 vertex connectivity | 4 edge connectivity | 4
(x - 1) (x + 1) (x^2 + 2 x - 1) (x^4 - 2 x^3 - 11 x^2 + 2 x + 8)
x^7 y^10 + 17 x^7 y^9 + 136 x^7 y^8 + 680 x^7 y^7 + 2373 x^7 y^6 + 6097 x^7 y^5 + 11816 x^7 y^4 + 17314 x^7 y^3 + 18734 x^7 y^2 + 13880 x^7 y + ... + 258 x^4 y^2 + 1085 x^4 y + 2234 x^4 + 12 x^3 y^2 + 146 x^3 y + 671 x^3 + 9 x^2 y + 136 x^2 + 17 x + 1 (37 terms)
x^7 + 10 x^6 + 9 x^5 y + 46 x^5 + 12 x^4 y^2 + 77 x^4 y + 122 x^4 + 2 x^3 y^4 + 26 x^3 y^3 + 120 x^3 y^2 + 265 x^3 y + 192 x^3 + 11 x^2 y^5 + 65 x^2 y^4 + ... + 533 x y^2 + 308 x y + 57 x + y^10 + 7 y^9 + 28 y^8 + 77 y^7 + 161 y^6 + 263 y^5 + 340 y^4 + 326 y^3 + 201 y^2 + 57 y (36 terms)
chromatic number | 3 edge chromatic number | 6
(-1 - sqrt(2))^1 (root of 8 + 2 x - 11 x^2 - 2 x^3 + x^4 near x = -2.38061)^1 (-1)^1 (root of 8 + 2 x - 11 x^2 - 2 x^3 + x^4 near x = -0.857382)^1 (-1 + sqrt(2))^1 (root of 8 + 2 x - 11 x^2 - 2 x^3 + x^4 near x = 0.904451)^1 1^1 (root of 8 + 2 x - 11 x^2 - 2 x^3 + x^4 near x = 4.33354)^1
(0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0)
(1 | 1 | 1 | 1 | 0 | 0 | 0 | 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 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1)
Hosoya index | 214 Kirchhoff index | 12.81 stability index | 96 Wiener index | 39