Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    (4, 7)-complete 2-partite Graph

    Image

    Notation

    K_(4, 7)

    Basic properties

    vertex count | 11 edge count | 28 connected component count | 1

    Graph features

    asymmetric | bicolorable | biconnected | bipartite | biplanar | bridgeless | class 1 | complete bipartite | complete k-partite | connected | cyclic | edge-transitive | graceful | noncayley | nonempty | noneulerian | nonhamiltonian | nonplanar | no perfect matching | perfect | pretzel | simple | strongly perfect | triangle-free | uniquely colorable | untraceable | weakly perfect

    Complement graph

    (not a named graph)

    Line graph

    (4, 7)-rook graph

    Graph degrees

    vertex degrees | 4 (7 vertices) | 7 (4 vertices)

    Topological properties

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

    Graph polynomials

    x^9 (x^2 - 28)

    x^10 y^18 + 28 x^10 y^17 + 378 x^10 y^16 + 3276 x^10 y^15 + 20468 x^10 y^14 + 98112 x^10 y^13 + 374808 x^10 y^12 + 1169868 x^10 y^11 + 3033660 x^10 y^10 + ... + 95256 x^5 + 294 x^4 y^2 + 3024 x^4 y + 20349 x^4 + 126 x^3 y + 3276 x^3 + 378 x^2 + 28 x + 1 (78 terms)

    x^10 + 18 x^9 + 171 x^8 + 126 x^7 y + 1014 x^7 + 294 x^6 y^2 + 1554 x^6 y + 4011 x^6 + 140 x^5 y^4 + 931 x^5 y^3 + 3591 x^5 y^2 + ... + 11231 y^10 + 17318 y^9 + 24383 y^8 + 31439 y^7 + 37092 y^6 + 39483 y^5 + 36429 y^4 + 27034 y^3 + 14014 y^2 + 3613 y (77 terms)

    Coloring properties

    chromatic number | 2 edge chromatic number | 7

    Spectrum

    (-2 sqrt(7))^1 0^9 (2 sqrt(7))^1

    Associated matrices

    Graph indices

    Hosoya index | 1961 Kirchhoff index | 23.21 stability index | 0 Wiener index | 82

    Back to List | POWERED BY THE WOLFRAM LANGUAGE