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

    22-snark 20

    Image

    Basic properties

    vertex count | 22 edge count | 33 connected component count | 1

    Graph features

    almost Hamiltonian | asymmetric | biconnected | biplanar | bridgeless | class 2 | connected | cubic | cyclic | 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

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 3 (22 vertices)

    Topological properties

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

    Graph polynomials

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

    x^21 y^12 + 33 x^21 y^11 + 528 x^21 y^10 + 5434 x^21 y^9 + 40227 x^21 y^8 + 226800 x^21 y^7 + 1004856 x^21 y^6 + 3552966 x^21 y^5 + 10049253 x^21 y^4 + ... + 1107395 x^6 + 173 x^5 y + 237330 x^5 + 6 x^4 y + 40920 x^4 + 5456 x^3 + 528 x^2 + 33 x + 1 (112 terms)

    x^21 + 12 x^20 + 78 x^19 + 364 x^18 + 6 x^17 y + 1359 x^17 + 71 x^16 y + 4291 x^16 + 3 x^15 y^2 + 451 x^15 y + 11845 x^15 + ... + 21 y^11 + 209 y^10 + 1309 y^9 + 5766 y^8 + 18864 y^7 + 46998 y^6 + 89312 y^5 + 126268 y^4 + 124770 y^3 + 75758 y^2 + 20724 y (111 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 4

    Spectrum

    (-1 - sqrt(3))^1 (root of -2 - 4 x + x^2 + x^3 near x = -2.34292)^1 (-2)^3 (root of 1 - 3 x + x^3 near x = -1.87939)^2 (root of 1 - x - 2 x^2 + x^3 near x = -0.801938)^2 (root of -2 - 4 x + x^2 + x^3 near x = -0.470683)^1 (root of 1 - 3 x + x^3 near x = 0.347296)^2 (root of 1 - x - 2 x^2 + x^3 near x = 0.554958)^2 (-1 + sqrt(3))^1 (root of 1 - 3 x + x^3 near x = 1.53209)^2 (root of -2 - 4 x + x^2 + x^3 near x = 1.81361)^1 2^1 (root of 1 - x - 2 x^2 + x^3 near x = 2.24698)^2 3^1

    Associated matrices

    Graph indices

    Hosoya index | 358538 Kirchhoff index | 221.3 stability index | 343914 Wiener index | 603

    Back to List | POWERED BY THE WOLFRAM LANGUAGE