M_8

16-circulant graph (1, 8) | 16-circulant graph (3, 8) | 16-circulant graph (5, 8) | 16-circulant graph (7, 8) | 16-vertex transitive graph 9 | (3, 16)-Harary graph | 8-Möbius wheel | cubic transitive graph 17

vertex count | 16 edge count | 24 connected component count | 1

apex | asymmetric | biconnected | biplanar | bridgeless | Cayley graphs | circulant | class 1 | connected | critical nonplanar | cubic | cyclic | graceful | Hamilton-connected | Hamilton-decomposable | Hamiltonian | Harary | H-star connected | imperfect | LCF | local | Möbius ladder | nonempty | noneulerian | nonplanar | perfect matching | projective planar | regular | simple | singlecross | toroidal | traceable | triangle-free | vertex-transitive | weakly regular

16-circulant graph (1, 2, 3, 4, 5, 6)

(not a named graph)

vertex degrees | 3 (16 vertices)

radius | 4 diameter | 4 girth | 4 vertex connectivity | 3 edge connectivity | 3

(x - 3) (x - 1)^2 (x + 1) (x^2 - 2 x - 1)^2 (x^4 + 4 x^3 + 2 x^2 - 4 x - 1)^2

x^15 y^9 + 24 x^15 y^8 + 276 x^15 y^7 + 2008 x^15 y^6 + 10246 x^15 y^5 + 38200 x^15 y^4 + 104300 x^15 y^3 + 201160 x^15 y^2 + 248673 x^15 y + 150544 x^15 + ... + 8 x^5 y^2 + 1528 x^5 y + 42344 x^5 + 160 x^4 y + 10618 x^4 + 8 x^3 y + 2024 x^3 + 276 x^2 + 24 x + 1 (68 terms)

x^15 + 9 x^14 + 45 x^13 + 8 x^12 y + 157 x^12 + 64 x^11 y + 423 x^11 + 8 x^10 y^2 + 280 x^10 y + 927 x^10 + 76 x^9 y^2 + 848 x^9 y + 1711 x^9 + ... + 4668 x y^2 + 1984 x y + 248 x + y^9 + 15 y^8 + 104 y^7 + 420 y^6 + 1064 y^5 + 1722 y^4 + 1736 y^3 + 996 y^2 + 248 y (67 terms)

chromatic number | 3 edge chromatic number | 3

(-1 - sqrt(2 + sqrt(2)))^2 (-1 - sqrt(2 - sqrt(2)))^2 (-1)^1 (1 - sqrt(2))^2 (-1 + sqrt(2 - sqrt(2)))^2 (-1 + sqrt(2 + sqrt(2)))^2 1^2 (1 + sqrt(2))^2 3^1

Hosoya index | 11394 Kirchhoff index | 120.9 stability index | 4870 Wiener index | 312