K_(4, 8)
vertex count | 12 edge count | 32 connected component count | 1
asymmetric | bicolorable | biconnected | bipartite | biplanar | bridgeless | class 1 | complete bipartite | complete k-partite | connected | cyclic | edge-transitive | Eulerian | graceful | noncayley | nonempty | nonhamiltonian | nonplanar | no perfect matching | perfect | pretzel | simple | strongly perfect | triangle-free | uniquely colorable | untraceable | weakly perfect
(not a named graph)
(4, 8)-rook graph
vertex degrees | 4 (8 vertices) | 8 (4 vertices)
radius | 2 diameter | 2 girth | 4 vertex connectivity | 4 edge connectivity | 4
x^10 (x^2 - 32)
x^11 y^21 + 32 x^11 y^20 + 496 x^11 y^19 + 4960 x^11 y^18 + 35952 x^11 y^17 + 201152 x^11 y^16 + 903168 x^11 y^15 + 3339648 x^11 y^14 + 10354524 x^11 y^13 + ... + 196672 x^5 + 448 x^4 y^2 + 4704 x^4 y + 35792 x^4 + 168 x^3 y + 4960 x^3 + 496 x^2 + 32 x + 1 (100 terms)
x^11 + 21 x^10 + 231 x^9 + 168 x^8 y + 1603 x^8 + 448 x^7 y^2 + 2464 x^7 y + 7546 x^7 + 224 x^6 y^4 + 1568 x^6 y^3 + 6496 x^6 y^2 + ... + 79388 y^10 + 106000 y^9 + 132284 y^8 + 154218 y^7 + 166716 y^6 + 163411 y^5 + 139151 y^4 + 95952 y^3 + 46862 y^2 + 11593 y (99 terms)
chromatic number | 2 edge chromatic number | 8
(-4 sqrt(2))^1 0^10 (4 sqrt(2))^1
Hosoya index | 3393 Kirchhoff index | 27.5 stability index | 33 Wiener index | 100
