M_10
vertex count | 20 edge count | 30 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
20-circulant graph (1, 2, 3, 4, 5, 6, 7, 8)
(not a named graph)
vertex degrees | 3 (20 vertices)
radius | 5 diameter | 5 girth | 4 vertex connectivity | 3 edge connectivity | 3
(x - 3) (x + 1)^3 (x^2 - 3 x + 1)^2 (x^2 - x - 1)^2 (x^4 + 4 x^3 + x^2 - 6 x + 1)^2
x^19 y^11 + 30 x^19 y^10 + 435 x^19 y^9 + 4040 x^19 y^8 + 26800 x^19 y^7 + 133676 x^19 y^6 + 512070 x^19 y^5 + 1505520 x^19 y^4 + 3323865 x^19 y^3 + ... + 3260 x^5 y + 142246 x^5 + 260 x^4 y + 27395 x^4 + 10 x^3 y + 4060 x^3 + 435 x^2 + 30 x + 1 (104 terms)
x^19 + 11 x^18 + 66 x^17 + 10 x^16 y + 276 x^16 + 100 x^15 y + 891 x^15 + 10 x^14 y^2 + 540 x^14 y + 2343 x^14 + 125 x^13 y^2 + 2020 x^13 y + ... + 1014 x + y^11 + 19 y^10 + 170 y^9 + 915 y^8 + 3240 y^7 + 7854 y^6 + 13188 y^5 + 15150 y^4 + 11400 y^3 + 5075 y^2 + 1014 y (103 terms)
chromatic number | 3 edge chromatic number | 3
(1/2 (-2 - sqrt(2 (5 + sqrt(5)))))^2 (1/2 (-2 - sqrt(2 (5 - sqrt(5)))))^2 (-1)^3 (1/2 (1 - sqrt(5)))^2 (1/2 (-2 + sqrt(2 (5 - sqrt(5)))))^2 (1/2 (3 - sqrt(5)))^2 (1/2 (-2 + sqrt(2 (5 + sqrt(5)))))^2 (1/2 (1 + sqrt(5)))^2 (1/2 (3 + sqrt(5)))^2 3^1
Hosoya index | 117730 Kirchhoff index | 222.7 stability index | 40650 Wiener index | 590
