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

    (2, 4)-knight Graph

    Image

    Notation

    4P_2

    Basic properties

    vertex count | 8 edge count | 4 connected component count | 4

    Graph features

    bicolorable | bipartite | class 1 | knight | Meyniel | perfect | simple | triangle-free | uniquely colorable | weakly perfect

    Complement graph

    16-cell graph

    Line graph

    4-empty graph

    Graph degrees

    vertex degrees | 1 (8 vertices)

    Topological properties

    radius | ∞ diameter | ∞ girth | ∞ vertex connectivity | 0 edge connectivity | 0

    Graph polynomials

    (x - 1)^4 (x + 1)^4

    (x + 1)^4

    x^4

    Coloring properties

    chromatic number | 2 edge chromatic number | 1

    Spectrum

    (-1)^4 1^4

    Associated matrices

    (0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0)

    (1 | 0 | 0 | 0 0 | 1 | 0 | 0 0 | 0 | 1 | 0 0 | 0 | 0 | 1 0 | 0 | 1 | 0 0 | 0 | 0 | 1 1 | 0 | 0 | 0 0 | 1 | 0 | 0)

    Graph indices

    Hosoya index | 16 Kirchhoff index | ∞ stability index | 16 Wiener index | ∞

    Back to List | POWERED BY THE WOLFRAM LANGUAGE