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

    (11, 5)-bipartite Kneser Graph

    Image

    Basic properties

    vertex count | 924 edge count | 2772 connected component count | 1

    Graph features

    antipodal | arc-transitive | bicolorable | biconnected | bipartite | bipartite Kneser | bridgeless | class 1 | conformally rigid | connected | cyclic | distance-regular | distance-transitive | edge-transitive | Eulerian | fully reconstructible in C^1 | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | H-star connected | integral | LCF | local | middle layer | multigraphic | noncayley | nonempty | nonplanar | not uniquely embeddable | perfect | perfect matching | quadratically embeddable | regular | rigid | sextic | simple | square-free | switchable | symmetric | traceable | triangle-free | uniquely colorable | unit-distance | vertex-transitive | weakly perfect | weakly regular

    Graph degrees

    vertex degrees | 6 (924 vertices)

    Topological properties

    radius | 11 diameter | 11 girth | 6 vertex connectivity | 6 edge connectivity | 6

    Graph polynomials

    (x - 6) (x - 5)^10 (x - 4)^44 (x - 3)^110 (x - 2)^165 (x - 1)^132 (x + 1)^132 (x + 2)^165 (x + 3)^110 (x + 4)^44 (x + 5)^10 (x + 6)

    Coloring properties

    chromatic number | 2 edge chromatic number | 6

    Spectrum

    (-6)^1 (-5)^10 (-4)^44 (-3)^110 (-2)^165 (-1)^132 1^132 2^165 3^110 4^44 5^10 6^1

    Associated matrices

    Graph indices

    Kirchhoff index | 178714 stability index | 8.389×10^334 Wiener index | 2.348 million