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

    Hatzel Graph

    Image

    Basic properties

    vertex count | 57 edge count | 88 connected component count | 1

    Graph features

    almost Hamiltonian | apex | asymmetric | biconnected | bridgeless | class 1 | connected | cyclic | hypohamiltonian | imperfect | noncayley | nonempty | noneulerian | nonhamiltonian | no perfect matching | planar | polyhedral | projective planar | simple | traceable | triangle-free | unit-distance

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 3 (52 vertices) | 4 (5 vertices)

    Topological properties

    radius | 7 diameter | 8 girth | 4 vertex connectivity | 3 edge connectivity | 3

    Graph polynomials

    -(x - 1)^4 (x + 2) (x^2 - 2)^2 (x^2 + 2 x - 1)^4 (...) (2 terms) (x^4 - 2 x^3 - 5 ... (2 terms) + 9 x + 1) (x^6 + x^5 - 9 x^4 - 4 x^3 + 20 x^2 - x - 4) (x^9 - 4 x^8 - 12 x^7 + 55 x^6 + 40 x^5 - 245 x^4 + 3 x^3 + 354 x^2 - 144 x - 16) (x^9 - x^8 - 14 x^7 + 10 x^6 + 65 x^5 - 31 x^4 - 103 x^3 + 31 x^2 + 17 x - 3)^2

    Coloring properties

    chromatic number | 3 edge chromatic number | 4

    Spectrum

    (-2.79997)^1 (-2.41421)^4 (-2.36785)^1 (-2.20388)^2 (-2.15587)^1 (-2.14805)^1 (-2.05159)^2 (-2)^1 (-1.95689)^1 (-1.85909)^2 (-1.84366)^1 (-1.80194)^1 (-1.41421)^2 (-0.445042)^1 (-0.422515)^1 (-0.391365)^2 (-0.105232)^1 (-0.090922)^1 0.155834^2 0.414214^4 0.519845^2 0.542672^1 0.606545^1 1^4 1.24698^1 1.41421^2 1.46319^1 1.46838^1 1.76814^1 1.789^2 2.16832^1 2.2673^1 2.27329^2 2.49296^1 2.76796^2 2.92418^1 3.18927^1

    Associated matrices

    Graph indices

    Hosoya index | 355.6 trillion Kirchhoff index | 1997 stability index | 265.1 trillion Wiener index | 7056

    Back to List | POWERED BY THE WOLFRAM LANGUAGE