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-weak Snark 1

    Image

    Basic properties

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

    Graph features

    almost Hamiltonian | asymmetric | biconnected | biplanar | bridgeless | class 2 | connected | cubic | cyclic | double-toroidal | imperfect | local | 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 (20 vertices)

    Topological properties

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

    Graph polynomials

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

    x^19 y^11 + 30 x^19 y^10 + 435 x^19 y^9 + 4040 x^19 y^8 + 26833 x^19 y^7 + 134630 x^19 y^6 + 524469 x^19 y^5 + 1600158 x^19 y^4 + 3786058 x^19 y^3 + ... + 593567 x^6 + 208 x^5 y + 142498 x^5 + 8 x^4 y + 27405 x^4 + 4060 x^3 + 435 x^2 + 30 x + 1 (99 terms)

    x^19 + 11 x^18 + 66 x^17 + 286 x^16 + 8 x^15 y + 993 x^15 + 88 x^14 y + 2907 x^14 + 8 x^13 y^2 + 514 x^13 y + 7390 x^13 + 2 x^12 y^3 + ... + 5040 x + y^11 + 19 y^10 + 170 y^9 + 948 y^8 + 3659 y^7 + 10221 y^6 + 20890 y^5 + 30692 y^4 + 30720 y^3 + 18600 y^2 + 5040 y (98 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 4

    Spectrum

    (1/2 (-1 - sqrt(17)))^1 (root of -2 - 4 x + x^2 + x^3 near x = -2.34292)^1 (root of 2 + 6 x - 7 x^2 - 7 x^3 + x^4 + x^5 near x = -2.29779)^1 (-2)^2 (root of 2 + 6 x - 7 x^2 - 7 x^3 + x^4 + x^5 near x = -1.68701)^1 (-1)^2 (root of -2 - 4 x + x^2 + x^3 near x = -0.470683)^1 (root of 2 + 6 x - 7 x^2 - 7 x^3 + x^4 + x^5 near x = -0.271386)^1 (root of 2 + 6 x - 7 x^2 - 7 x^3 + x^4 + x^5 near x = 0.762327)^1 1^4 (1/2 (-1 + sqrt(17)))^1 (root of -2 - 4 x + x^2 + x^3 near x = 1.81361)^1 2^1 (root of 2 + 6 x - 7 x^2 - 7 x^3 + x^4 + x^5 near x = 2.49386)^1 3^1

    Associated matrices

    Graph indices

    Hosoya index | 111832 Kirchhoff index | 184.5 stability index | 135680 Wiener index | 486

    Back to List | POWERED BY THE WOLFRAM LANGUAGE