9-graph 274664
K_(1, 2, 2, 2, 2)
vertex count | 9 edge count | 32 connected component count | 1
asymmetric | biconnected | bridgeless | chromatically unique | class 1 | claw-free | complete k-partite | connected | cyclic | determined by resistance | determined by spectrum | distance-hereditary | dominating unique | fully reconstructible in C^1 | Hamilton-connected | Hamiltonian | Harary | H-star connected | intrinsically linked | Meyniel | noncayley | nonempty | noneulerian | nongeometric | nonplanar | no perfect matching | not uniquely embeddable | Ore | pancyclic | perfect | pretzel | quadratically embeddable | quasi-regular | rigid | simple | strongly perfect | switchable | traceable | Turán | ungraceful | unigraphic | uniquely colorable | weakly perfect
four 2-paths and a singleton
(not a named graph)
vertex degrees | 7 (8 vertices) | 8 (1 vertex)
radius | 1 diameter | 2 girth | 3 vertex connectivity | 7 edge connectivity | 7
x^4 (x + 2)^3 (x^2 - 6 x - 8)
x^8 y^24 + 32 x^8 y^23 + 496 x^8 y^22 + 4960 x^8 y^21 + 35960 x^8 y^20 + 201376 x^8 y^19 + 906192 x^8 y^18 + 3365848 x^8 y^17 + 10518099 x^8 y^16 + ... + 34114 x^4 + 48 x^3 y^3 + 360 x^3 y^2 + 1846 x^3 y + 4904 x^3 + 56 x^2 y + 496 x^2 + 32 x + 1 (83 terms)
x^8 + 24 x^7 + 56 x^6 y + 244 x^6 + 48 x^5 y^3 + 216 x^5 y^2 + 934 x^5 y + 1346 x^5 + 16 x^4 y^6 + 144 x^4 y^5 + 510 x^4 y^4 + ... + 48580 y^11 + 62408 y^10 + 76005 y^9 + 87389 y^8 + 93984 y^7 + 92900 y^6 + 81922 y^5 + 61356 y^4 + 35964 y^3 + 14283 y^2 + 2790 y (82 terms)
chromatic number | 5 edge chromatic number | 8
(-2)^3 (3 - sqrt(17))^1 0^4 (3 + sqrt(17))^1
(0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0)
Hosoya index | 1833 Kirchhoff index | 9.143 stability index | 176 Wiener index | 40