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

    Higman-Sims Graph

    Image

    Basic properties

    vertex count | 100 edge count | 1100 connected component count | 1

    Graph features

    arc-transitive | biconnected | bridgeless | class 1 | connected | cyclic | determined by spectrum | distance-regular | distance-transitive | edge-transitive | Eulerian | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | integral | LCF | local | nonempty | nonplanar | perfect matching | regular | simple | strongly regular | symmetric | traceable | triangle-free | vertex-transitive

    Complement graph

    (not a named graph)

    Graph degrees

    vertex degrees | 22 (100 vertices)

    Topological properties

    radius | 2 diameter | 2 girth | 4 vertex connectivity | 22 edge connectivity | 22

    Graph polynomials

    (x - 22) (x - 2)^77 (x + 8)^22

    Coloring properties

    chromatic number | 6 edge chromatic number | 22

    Spectrum

    (-8)^22 2^77 22^1

    Associated matrices

    Graph indices

    Kirchhoff index | 458.3 stability index | 2.461×10^56 Wiener index | 8800

    Back to List | POWERED BY THE WOLFRAM LANGUAGE