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

    Coxeter Graph

    Image

    Basic properties

    vertex count | 28 edge count | 42 connected component count | 1

    Graph features

    almost Hamiltonian | arc-transitive | biconnected | biplanar | bridgeless | class 1 | connected | cubic | cyclic | determined by spectrum | distance-regular | distance-transitive | edge-transitive | hypohamiltonian | imperfect | local | maximally nonhamiltonian | noncayley | nonempty | noneulerian | nonhamiltonian | nonplanar | perfect matching | regular | simple | square-free | symmetric | traceable | triangle-free | unit-distance | vertex-transitive | weakly regular

    Complement graph

    (28, 66)-noncayley transitive graph

    Line graph

    Coxeter line graph

    Graph degrees

    vertex degrees | 3 (28 vertices)

    Topological properties

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

    Graph polynomials

    (x - 3) (x - 2)^8 (x + 1)^7 (x^2 + 2 x - 1)^6

    y^15 x^27 + 42 y^14 x^27 + 861 y^13 x^27 + 11452 y^12 x^27 + 110796 y^11 x^27 + 828324 y^10 x^27 + 4960844 y^9 x^27 + 24339360 y^8 x^27 + ... + 24 y x^6 + 5245786 x^6 + 850668 x^5 + 111930 x^4 + 11480 x^3 + 861 x^2 + 42 x + 1 (159 terms)

    x^27 + 15 x^26 + 120 x^25 + 680 x^24 + 3060 x^23 + 11628 x^22 + 24 y x^21 + 38736 x^21 + 357 y x^20 + 115899 x^20 + ... + 278436 y^9 + 806775 y^8 + 1918181 y^7 + 3755206 y^6 + 5989270 y^5 + 7523383 y^4 + 6923051 y^3 + 4051786 y^2 + 1091392 y (158 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 3

    Spectrum

    (-1 - sqrt(2))^6 (-1)^7 (-1 + sqrt(2))^6 2^8 3^1

    Associated matrices

    Graph indices

    Hosoya index | 11.79 million Kirchhoff index | 369 stability index | 11.39 million Wiener index | 1050

    Back to List | POWERED BY THE WOLFRAM LANGUAGE