J_5
vertex count | 20 edge count | 30 connected component count | 1
almost Hamiltonian | asymmetric | biconnected | biplanar | bridgeless | class 2 | connected | cubic | cyclic | double-toroidal | flower | hypohamiltonian | imperfect | local | maximally nonhamiltonian | noncayley | nonempty | noneulerian | nonhamiltonian | nonplanar | perfect matching | regular | simple | snark | square-free | traceable | triangle-free | unit-distance | weakly regular | weak snark
(not a named graph)
(not a named graph)
vertex degrees | 3 (20 vertices)
radius | 4 diameter | 4 girth | 5 vertex connectivity | 3 edge connectivity | 3
(x - 3) (x - 2) (x + 1) (x + 2) (x^2 - x - 1)^2 (x^2 + x - 1)^2 (x^4 + x^3 - 7 x^2 - 3 x + 9)^2
x^19 y^11 + 30 x^19 y^10 + 435 x^19 y^9 + 4040 x^19 y^8 + 26835 x^19 y^7 + 134705 x^19 y^6 + 525735 x^19 y^5 + 1612650 x^19 y^4 + 3864705 x^19 y^3 + ... + 593735 x^6 + 40 x^5 y + 142505 x^5 + x^4 y + 27405 x^4 + 4060 x^3 + 435 x^2 + 30 x + 1 (92 terms)
x^19 + 11 x^18 + 66 x^17 + 286 x^16 + x^15 y + 1000 x^15 + 25 x^14 y + 2977 x^14 + 215 x^13 y + 7767 x^13 + 5 x^12 y^2 + 1150 x^12 y + ... + 7878 x + y^11 + 19 y^10 + 170 y^9 + 950 y^8 + 3704 y^7 + 10624 y^6 + 22832 y^5 + 36190 y^4 + 39815 y^3 + 26617 y^2 + 7878 y (91 terms)
chromatic number | 3 edge chromatic number | 4
(root of 9 - 3 x - 7 x^2 + x^3 + x^4 near x = -2.72069)^2 (-2)^1 (1/2 (-1 - sqrt(5)))^2 (root of 9 - 3 x - 7 x^2 + x^3 + x^4 near x = -1.45038)^2 (-1)^1 (1/2 (1 - sqrt(5)))^2 (1/2 (-1 + sqrt(5)))^2 (root of 9 - 3 x - 7 x^2 + x^3 + x^4 near x = 1.10266)^2 (1/2 (1 + sqrt(5)))^2 2^1 (root of 9 - 3 x - 7 x^2 + x^3 + x^4 near x = 2.06842)^2 3^1
Hosoya index | 112828 Kirchhoff index | 174.5 stability index | 170500 Wiener index | 475
