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

    (3, 4)-complete 2-partite Graph

    Image

    Notation

    K_(3, 4)

    Basic properties

    vertex count | 7 edge count | 12 connected component count | 1

    Graph features

    almost Hamiltonian | apex | asymmetric | bicolorable | biconnected | bipartite | biplanar | bridgeless | chromatically unique | class 1 | complete bipartite | complete k-partite | connected | cyclic | determined by resistance | determined by spectrum | doublecross | edge-transitive | graceful | noncayley | nonempty | noneulerian | nonhamiltonian | nonplanar | no perfect matching | perfect | projective planar | simple | strongly perfect | toroidal | traceable | triangle-free | Turán | uniquely colorable | weakly perfect

    Complement graph

    triangle and tetrahedron

    Line graph

    (3, 4)-rook graph

    Graph degrees

    vertex degrees | 3 (4 vertices) | 4 (3 vertices)

    Topological properties

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

    Graph polynomials

    x^5 (x^2 - 12)

    x^6 y^6 + 12 x^6 y^5 + 66 x^6 y^4 + 216 x^6 y^3 + 456 x^6 y^2 + 612 x^6 y + 432 x^6 + 4 x^5 y^4 + 39 x^5 y^3 + 180 x^5 y^2 + 474 x^5 y + 648 x^5 + 18 x^4 y^2 + 144 x^4 y + 477 x^4 + 18 x^3 y + 220 x^3 + 66 x^2 + 12 x + 1

    x^6 + 6 x^5 + 21 x^4 + 18 x^3 y + 38 x^3 + 18 x^2 y^2 + 54 x^2 y + 36 x^2 + 4 x y^4 + 23 x y^3 + 51 x y^2 + 53 x y + 13 x + y^6 + 6 y^5 + 17 y^4 + 29 y^3 + 30 y^2 + 13 y

    Coloring properties

    chromatic number | 2 edge chromatic number | 4

    Spectrum

    (-2 sqrt(3))^1 0^5 (2 sqrt(3))^1

    Associated matrices

    (0 | 0 | 0 | 1 | 1 | 1 | 1 0 | 0 | 0 | 1 | 1 | 1 | 1 0 | 0 | 0 | 1 | 1 | 1 | 1 1 | 1 | 1 | 0 | 0 | 0 | 0 1 | 1 | 1 | 0 | 0 | 0 | 0 1 | 1 | 1 | 0 | 0 | 0 | 0 1 | 1 | 1 | 0 | 0 | 0 | 0)

    (1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1)

    Graph indices

    Hosoya index | 73 Kirchhoff index | 12.5 stability index | 0 Wiener index | 30

    Back to List | POWERED BY THE WOLFRAM LANGUAGE