GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Wong Graph

    Image

    Basic properties

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

    Graph features

    asymmetric | biconnected | bridgeless | cage | class 1 | connected | cyclic | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | LCF | local | noncayley | nonempty | noneulerian | nonplanar | perfect matching | quintic | regular | simple | square-free | traceable | triangle-free | weakly regular

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 5 (30 vertices)

    Topological properties

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

    Graph polynomials

    (x - 5) (x - 1)^5 (x + 1)^2 (x^2 - 5)^3 (x^2 + x - 5)^8

    Coloring properties

    chromatic number | 4 edge chromatic number | 5

    Spectrum

    (1/2 (-1 - sqrt(21)))^8 (-sqrt(5))^3 (-1)^2 1^5 (1/2 (-1 + sqrt(21)))^8 sqrt(5)^3 5^1

    Associated matrices

    Graph indices

    Hosoya index | 3.006 billion Kirchhoff index | 198.1 stability index | 20.63 billion Wiener index | 855

    Back to List | POWERED BY THE WOLFRAM LANGUAGE