vertex count | 16 edge count | 40 connected component count | 1
arc-transitive | biconnected | bridgeless | Cayley graphs | class 1 | connected | cyclic | cyclotomic | determined by spectrum | distance-regular | distance-transitive | edge-transitive | folded cube | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | integral | Keller | LCF | local | nonempty | noneulerian | nonplanar | perfect matching | quintic | regular | simple | strongly regular | symmetric | traceable | triangle-free | vertex-transitive | zero-two
5-halved cube graph
(not a named graph)
vertex degrees | 5 (16 vertices)
radius | 2 diameter | 2 girth | 4 vertex connectivity | 5 edge connectivity | 5
(x - 5) (x - 1)^10 (x + 3)^5
x^15 y^25 + 40 x^15 y^24 + 780 x^15 y^23 + 9880 x^15 y^22 + 91390 x^15 y^21 + 16 x^14 y^21 + 657992 x^15 y^20 + 560 x^14 y^20 + 3837820 x^15 y^19 + ... + 73133025 x^8 + 18233320 x^7 + 3806140 x^6 + 656376 x^5 + 91350 x^4 + 9880 x^3 + 780 x^2 + 40 x + 1 (144 terms)
y^25 + 15 y^24 + 120 y^23 + 680 y^22 + 16 x y^21 + 3044 y^21 + 224 x y^20 + 11388 y^20 + 1680 x y^19 + ... + 427155 x^9 + 1451495 x^8 + 3958696 x^7 + 8544936 x^6 + 14236468 x^5 + 17576840 x^4 + 15033470 x^3 + 7870034 x^2 + 1872172 x (143 terms)
chromatic number | 4 edge chromatic number | 5
(-3)^5 1^10 5^1
Hosoya index | 115536 Kirchhoff index | 50 stability index | 150806 Wiener index | 200
