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

    (2, 1)-Egawa Graph

    Alternate name
    Basic properties

    vertex count | 1024 edge count | 7680 connected component count | 1

    Graph features

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

    Graph degrees

    vertex degrees | 15 (1024 vertices)

    Topological properties

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

    Graph polynomials

    (x - 15) (x - 11)^15 (x - 7)^90 (x - 3)^270 (x + 1)^405 (x + 5)^243

    Coloring properties

    chromatic number | 4 edge chromatic number | 15

    Spectrum

    (-5)^243 (-1)^405 3^270 7^90 11^15 15^1

    Associated matrices

    Graph indices

    Kirchhoff index | 76762 stability index | 4.028×10^483 Wiener index | 1.966 million

    Back to List | POWERED BY THE WOLFRAM LANGUAGE