GET TUTORING NEAR ME!

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

    Home / Get Math Help

    20-edge Transitive Graph 3

    Image

    Basic properties

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

    Graph features

    antipodal | apex | asymmetric | bicolorable | biconnected | bipartite | bridgeless | chordless | class 1 | connected | cyclic | edge-transitive | Menger sponge | noncayley | nonempty | noneulerian | nonhamiltonian | no perfect matching | perfect | planar | projective planar | simple | square-free | triangle-free | uniquely colorable | unit-distance | untraceable | weakly perfect

    Complement graph

    (not a named graph)

    Line graph

    truncated cubical graph

    Graph degrees

    vertex degrees | 2 (12 vertices) | 3 (8 vertices)

    Topological properties

    radius | 6 diameter | 6 girth | 8 vertex connectivity | 2 edge connectivity | 2

    Graph polynomials

    (x - 2)^3 x^6 (x + 2)^3 (x^2 - 6) (x^2 - 2)^3

    x^19 y^5 + 24 x^19 y^4 + 264 x^19 y^3 + 1696 x^19 y^2 + 6528 x^19 y + 12288 x^19 + 12 x^18 y^4 + 328 x^18 y^3 + 3936 x^18 y^2 + 25728 x^18 y + ... + 735465 x^8 + 6 x^7 y + 346104 x^7 + 134596 x^6 + 42504 x^5 + 10626 x^4 + 2024 x^3 + 276 x^2 + 24 x + 1 (49 terms)

    x^19 + 5 x^18 + 15 x^17 + 35 x^16 + 70 x^15 + 126 x^14 + 210 x^13 + 6 x^12 y + 324 x^12 + 24 x^11 y + 465 x^11 + 60 x^10 y + 625 x^10 + 120 x^9 y + ... + 276 x^2 y^2 + 322 x^2 y + 80 x^2 + 12 x y^4 + 68 x y^3 + 135 x y^2 + 94 x y + 11 x + y^5 + 7 y^4 + 20 y^3 + 25 y^2 + 11 y (48 terms)

    Coloring properties

    chromatic number | 2 edge chromatic number | 3

    Spectrum

    (-sqrt(6))^1 (-2)^3 (-sqrt(2))^3 0^6 sqrt(2)^3 2^3 sqrt(6)^1

    Associated matrices

    Graph indices

    Hosoya index | 26441 Kirchhoff index | 285.7 stability index | 23625 Wiener index | 612

    Back to List | POWERED BY THE WOLFRAM LANGUAGE