Ci_18(1, 2)

18-circulant graph (1, 2) | 18-circulant graph (4, 7) | 18-circulant graph (5, 8) | 18-vertex transitive graph 27 | (4, 18)-Harary graph | enneagonal antiprism graph | nonagonal antiprism graph | nongonal antiprism graph

vertex count | 18 edge count | 36 connected component count | 1

antipodal | 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 perfect | weakly regular

18-circulant graph (1, 2, 3, 4, 6, 7, 9)

(not a named graph)

vertex degrees | 4 (18 vertices)

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

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

x^17 y^19 + 36 x^17 y^18 + 630 x^17 y^17 + 7140 x^17 y^16 + 18 x^16 y^16 + 58887 x^17 y^15 + 576 x^16 y^15 + 376416 x^17 y^14 + 9081 x^16 y^14 + ... + 25511724 x^8 + 7536150 x^7 + 1841403 x^6 + 366930 x^5 + 58293 x^4 + 7122 x^3 + 630 x^2 + 36 x + 1 (158 terms)

y^19 + 17 y^18 + 153 y^17 + 18 x y^16 + 951 y^16 + 288 x y^15 + 4539 y^15 + 36 x^2 y^14 + 2529 x y^14 + 17478 y^14 + 18 x^3 y^13 + ... + 63004 x^10 + 106760 x^9 + 155281 x^8 + 197779 x^7 + 222001 x^6 + 214339 x^5 + 167098 x^4 + 95320 x^3 + 34351 x^2 + 5759 x (157 terms)

chromatic number | 3 edge chromatic number | 4

(root of -9 - 9 x + x^3 near x = -2.22668)^2 (-2)^2 (root of -1 - 3 x + x^3 near x = -1.53209)^2 (root of -9 - 9 x + x^3 near x = -1.18479)^2 (root of -1 - 3 x + x^3 near x = -0.347296)^2 0^3 (root of -1 - 3 x + x^3 near x = 1.87939)^2 (root of -9 - 9 x + x^3 near x = 3.41147)^2 4^1

Hosoya index | 134943 Kirchhoff index | 125.2 stability index | 91867 Wiener index | 405