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

    (10, 2)-Hamming Graph

    Image

    Notation

    Q_10

    Basic properties

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

    Graph features

    antipodal | arc-transitive | bicolorable | biconnected | bipartite | bridgeless | Cayley graphs | class 1 | connected | cyclic | distance-regular | distance-transitive | edge-transitive | Eulerian | graceful | grid | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | Hamming | H-star connected | hypercube | integral | LCF | local | median | nonempty | nonplanar | perfect | perfect matching | regular | simple | symmetric | traceable | triangle-free | uniquely colorable | unit-distance | vertex-transitive | weakly perfect | weakly regular | zero-two

    Graph degrees

    vertex degrees | 10 (1024 vertices)

    Topological properties

    radius | 10 diameter | 10 girth | 4 vertex connectivity | 10 edge connectivity | 10

    Graph polynomials

    (x - 10) (x - 8)^10 (x - 6)^45 (x - 4)^120 (x - 2)^210 x^252 (x + 2)^210 (x + 4)^120 (x + 6)^45 (x + 8)^10 (x + 10)

    Coloring properties

    chromatic number | 2 edge chromatic number | 10

    Spectrum

    (-10)^1 (-8)^10 (-6)^45 (-4)^120 (-2)^210 0^252 2^210 4^120 6^45 8^10 10^1

    Associated matrices

    Graph indices

    Kirchhoff index | 120002 stability index | 1.381×10^385 Wiener index | 2.621 million

    Back to List | POWERED BY THE WOLFRAM LANGUAGE