Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Dodecahedral Graph

    Image

    Notation

    GP(10, 2)

    Basic properties

    vertex count | 20 edge count | 30 connected component count | 1

    Graph features

    antipodal | apex | arc-transitive | biconnected | bridgeless | class 1 | completely regular | connected | cubic | cyclic | determined by spectrum | distance-regular | distance-transitive | edge-transitive | fullerene | generalized Petersen | graceful | Hamilton-decomposable | Hamiltonian | I graphs | imperfect | LCF | local | noncayley | nonempty | noneulerian | perfect matching | planar | Platonic | polyhedral | projective planar | regular | simple | square-free | symmetric | traceable | triangle-free | unit-distance | vertex-transitive | weakly regular

    Complement graph

    (20, 81)-noncayley transitive graph

    Dual graph

    icosahedral graph

    Line graph

    icosidodecahedral graph

    Graph degrees

    vertex degrees | 3 (20 vertices)

    Topological properties

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

    Graph polynomials

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

    x^19 y^11 + 30 x^19 y^10 + 435 x^19 y^9 + 4040 x^19 y^8 + 26835 x^19 y^7 + 134694 x^19 y^6 + 525385 x^19 y^5 + 1607700 x^19 y^4 + 3823800 x^19 y^3 + ... + 593475 x^6 + 300 x^5 y + 142494 x^5 + 12 x^4 y + 27405 x^4 + 4060 x^3 + 435 x^2 + 30 x + 1 (93 terms)

    x^19 + 11 x^18 + 66 x^17 + 286 x^16 + 12 x^15 y + 989 x^15 + 120 x^14 y + 2871 x^14 + 660 x^13 y + 7216 x^13 + 30 x^12 y^2 + 2610 x^12 y + ... + 4412 x + y^11 + 19 y^10 + 170 y^9 + 950 y^8 + 3693 y^7 + 10439 y^6 + 21548 y^5 + 31540 y^4 + 30686 y^3 + 17562 y^2 + 4412 y (92 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 3

    Spectrum

    (-sqrt(5))^3 (-2)^4 0^4 1^5 sqrt(5)^3 3^1

    Associated matrices

    Graph indices

    Hosoya index | 111376 Kirchhoff index | 182.7 stability index | 82848 Wiener index | 500

    Back to List | POWERED BY THE WOLFRAM LANGUAGE