Ci_16(1, 2)

16-circulant graph (1, 2) | 16-circulant graph (2, 7) | 16-circulant graph (3, 6) | 16-circulant graph (5, 6) | 16-vertex transitive graph 25 | (4, 16)-Harary graph | octagonal antiprism graph

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

antiprism | apex | asymmetric | biconnected | bridgeless | Cayley graphs | circulant | class 1 | claw-free | connected | cyclic | Eulerian | Hamilton-connected | Hamilton-decomposable | Hamiltonian | Harary | H-star connected | imperfect | LCF | local | nonempty | pancyclic | perfect matching | planar | polyhedral | projective planar | quartic | regular | simple | traceable | vertex-transitive | weakly regular

16-circulant graph (1, 2, 3, 4, 7, 8)

(not a named graph)

vertex degrees | 4 (16 vertices)

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

(x - 4) x (x + 2)^2 (x^2 - 2)^2 (x^4 - 8 x^2 - 8 x - 2)^2

x^15 y^17 + 32 x^15 y^16 + 496 x^15 y^15 + 4960 x^15 y^14 + 16 x^14 y^14 + 35944 x^15 y^13 + 448 x^14 y^13 + 200928 x^15 y^12 + 6168 x^14 y^12 + ... + 8391818 x^8 + 2943200 x^7 + 842264 x^6 + 194448 x^5 + 35480 x^4 + 4944 x^3 + 496 x^2 + 32 x + 1 (125 terms)

y^17 + 15 y^16 + 120 y^15 + 16 x y^14 + 664 y^14 + 224 x y^13 + 2820 y^13 + 32 x^2 y^12 + 1736 x y^12 + 9620 y^12 + 16 x^3 y^11 + ... + 6885 x^10 + 14893 x^9 + 26331 x^8 + 39121 x^7 + 49721 x^6 + 53585 x^5 + 46513 x^4 + 29549 x^3 + 11829 x^2 + 2190 x (124 terms)

chromatic number | 4 edge chromatic number | 4

(root of -2 - 8 x - 8 x^2 + x^4 near x = -2.17958)^2 (-2)^2 (-sqrt(2))^2 (root of -2 - 8 x - 8 x^2 + x^4 near x = -0.648847)^2 (root of -2 - 8 x - 8 x^2 + x^4 near x = -0.433546)^2 0^1 sqrt(2)^2 (root of -2 - 8 x - 8 x^2 + x^4 near x = 3.26197)^2 4^1

Hosoya index | 36319 Kirchhoff index | 90.26 stability index | 26141 Wiener index | 288