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

    Thomassen Graphs

    Image

    Basic properties

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

    Graph features

    almost Hamiltonian | asymmetric | biconnected | biplanar | bridgeless | class 1 | connected | cyclic | hypohamiltonian | imperfect | maximally nonhamiltonian | noncayley | nonempty | noneulerian | nonhamiltonian | nonplanar | perfect matching | simple | square-free | traceable | triangle-free | unit-distance

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 3 (15 vertices) | 4 (4 vertices) | 5 (1 vertex)

    Topological properties

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

    Graph polynomials

    (x - 2) (x - 1)^4 (x + 2)^3 (x^2 - 3) (x^2 - 2 x - 1) (x^3 + 2 x^2 - 3 x - 2) (x^5 - 12 x^3 - 6 x^2 + 23 x + 14)

    y^14 x^19 + 33 y^13 x^19 + 528 y^12 x^19 + 5441 y^11 x^19 + 40452 y^10 x^19 + 230291 y^9 x^19 + 1039516 y^8 x^19 + 3798851 y^7 x^19 + 11366179 y^6 x^19 + ... + 1107151 x^6 + 417 y x^5 + 237322 x^5 + 14 y x^4 + 40920 x^4 + 5456 x^3 + 528 x^2 + 33 x + 1 (125 terms)

    x^19 + 14 x^18 + 105 x^17 + 560 x^16 + 14 y x^15 + 2366 x^15 + 207 y x^14 + 8347 x^14 + 19 y^2 x^13 + 1597 y x^13 + ... + 4493 y^10 + 14959 y^9 + 39761 y^8 + 85805 y^7 + 150612 y^6 + 211872 y^5 + 230238 y^4 + 180200 y^3 + 89064 y^2 + 20448 y (124 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 5

    Spectrum

    (root of -2 - 3 x + 2 x^2 + x^3 near x = -2.81361)^1 (root of 14 + 23 x - 6 x^2 - 12 x^3 + x^5 near x = -2.7144)^1 (-2)^3 (-sqrt(3))^1 (root of 14 + 23 x - 6 x^2 - 12 x^3 + x^5 near x = -1.56997)^1 (root of 14 + 23 x - 6 x^2 - 12 x^3 + x^5 near x = -0.631756)^1 (root of -2 - 3 x + 2 x^2 + x^3 near x = -0.529317)^1 (1 - sqrt(2))^1 1^4 (root of -2 - 3 x + 2 x^2 + x^3 near x = 1.34292)^1 (root of 14 + 23 x - 6 x^2 - 12 x^3 + x^5 near x = 1.54047)^1 sqrt(3)^1 2^1 (1 + sqrt(2))^1 (root of 14 + 23 x - 6 x^2 - 12 x^3 + x^5 near x = 3.37566)^1

    Associated matrices

    Graph indices

    Hosoya index | 169040 Kirchhoff index | 156 stability index | 240640 Wiener index | 433

    Back to List | POWERED BY THE WOLFRAM LANGUAGE