10-graph 12005088
P^__10
vertex count | 10 edge count | 36 connected component count | 1
asymmetric | biconnected | bridgeless | chromatically unique | class 1 | claw-free | connected | cyclic | determined by resistance | determined by spectrum | dominating nonunique | fully reconstructible in C^1 | Hamilton-connected | Hamiltonian | H-star connected | intrinsically linked | multigraphic | noncayley | nonempty | noneulerian | nongeometric | nonplanar | not uniquely embeddable | Ore | pancyclic | path complement | perfect | perfect matching | rigid | simple | switchable | traceable | uniquely colorable | weakly perfect | well covered
10-path graph
(not a named graph)
vertex degrees | 7 (8 vertices) | 8 (2 vertices)
radius | 2 diameter | 2 girth | 3 vertex connectivity | 7 edge connectivity | 7
(x^5 - 4 x^4 - 22 x^3 - 11 x^2 + 14 x + 3) (x^5 + 4 x^4 + 2 x^3 - 5 x^2 - 2 x + 1)
x^9 y^27 + 36 x^9 y^26 + 630 x^9 y^25 + 7140 x^9 y^24 + 58905 x^9 y^23 + 376992 x^9 y^22 + 1947792 x^9 y^21 + 8347672 x^9 y^20 + 30260106 x^9 y^19 + ... + 56826 x^4 + 35 x^3 y^3 + 315 x^3 y^2 + 2079 x^3 y + 7084 x^3 + 56 x^2 y + 630 x^2 + 36 x + 1 (105 terms)
x^9 + 27 x^8 + 56 x^7 y + 322 x^7 + 35 x^6 y^3 + 210 x^6 y^2 + 1162 x^6 y + 2191 x^6 + 6 x^5 y^6 + 84 x^5 y^5 + ... + 430610 y^10 + 500044 y^9 + 548174 y^8 + 560509 y^7 + 524150 y^6 + 434523 y^5 + 304060 y^4 + 165921 y^3 + 61439 y^2 + 11274 y (104 terms)
chromatic number | 5 edge chromatic number | 8
(-2.68251)^1 (-2.36892)^1 (-1.83083)^1 (-1.32988)^1 (-0.71537)^1 (-0.195552)^1 0.309721^1 0.674478^1 0.918986^1 7.21987^1
Hosoya index | 4427 Kirchhoff index | 11.58 stability index | 285 Wiener index | 54