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

    (1, 2)-Egawa Graph

    Image

    Alternate name
    Basic properties

    vertex count | 256 edge count | 1536 connected component count | 1

    Graph features

    asymmetric | biconnected | bridgeless | class 1 | connected | cyclic | distance-regular | Doob | Egawa | Eulerian | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | integral | LCF | local | nonempty | nonplanar | not determined by spectrum | pancyclic | perfect matching | regular | simple | traceable | vertex-transitive | weakly perfect | weakly regular | zero-two

    Graph degrees

    vertex degrees | 12 (256 vertices)

    Topological properties

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

    Graph polynomials

    (x - 12) (x - 8)^12 (x - 4)^54 x^108 (x + 4)^81

    Coloring properties

    chromatic number | 4 edge chromatic number | 12

    Spectrum

    (-4)^81 0^108 4^54 8^12 12^1

    Associated matrices

    Graph indices

    Kirchhoff index | 6096 stability index | 1.441×10^95 Wiener index | 98304

    Back to List | POWERED BY THE WOLFRAM LANGUAGE