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

    (9, 4)-bipartite Kneser Graph

    Image

    Basic properties

    vertex count | 252 edge count | 630 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 | fully reconstructible in C^1 | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | H-star connected | integral | LCF | local | middle layer | multigraphic | nonempty | noneulerian | nonplanar | not uniquely embeddable | perfect | perfect matching | quadratically embeddable | quintic | regular | rigid | simple | square-free | switchable | symmetric | traceable | triangle-free | uniquely colorable | unit-distance | vertex-transitive | weakly perfect | weakly regular

    Graph degrees

    vertex degrees | 5 (252 vertices)

    Topological properties

    radius | 9 diameter | 9 girth | 6 vertex connectivity | 5 edge connectivity | 5

    Graph polynomials

    (x - 5) (x - 4)^8 (x - 3)^27 (x - 2)^48 (x - 1)^42 (x + 1)^42 (x + 2)^48 (x + 3)^27 (x + 4)^8 (x + 5)

    Coloring properties

    chromatic number | 2 edge chromatic number | 5

    Spectrum

    (-5)^1 (-4)^8 (-3)^27 (-2)^48 (-1)^42 1^42 2^48 3^27 4^8 5^1

    Associated matrices

    Graph indices

    Kirchhoff index | 16688 stability index | 2.834×10^84 Wiener index | 142884