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

    31-Haar Graph

    Image

    Notation

    K_(5, 5)

    Basic properties

    vertex count | 10 edge count | 25 connected component count | 1

    Graph features

    arc-transitive | bicolorable | biconnected | bipartite | biplanar | bridgeless | cage | Cayley graphs | chromatically unique | circulant | class 1 | complete bipartite | complete k-partite | connected | cyclic | determined by resistance | determined by spectrum | distance-regular | distance-transitive | edge-transitive | Goethals-Seidel block design | graceful | Haar | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | H-star connected | integral | LCF | local | Moore | nonempty | noneulerian | nonplanar | Ore | perfect | perfect matching | pretzel | quintic | regular | simple | strongly perfect | strongly regular | symmetric | traceable | triangle-free | Turán | uniquely colorable | vertex-transitive | weakly perfect | well covered

    Complement graph

    two pentatopes

    Line graph

    (5, 5)-rook graph

    Graph degrees

    vertex degrees | 5 (10 vertices)

    Topological properties

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

    Graph polynomials

    x^8 (x^2 - 25)

    x^9 y^16 + 25 x^9 y^15 + 300 x^9 y^14 + 2300 x^9 y^13 + 12650 x^9 y^12 + 53120 x^9 y^11 + 176900 x^9 y^10 + 478800 x^9 y^9 + 1070150 x^9 y^8 + 1994150 x^9 y^7 + ... + 51030 x^5 + 200 x^4 y^2 + 2100 x^4 y + 12550 x^4 + 100 x^3 y + 2300 x^3 + 300 x^2 + 25 x + 1 (60 terms)

    x^9 + 16 x^8 + 136 x^7 + 100 x^6 y + 716 x^6 + 200 x^5 y^2 + 1100 x^5 y + 2476 x^5 + 100 x^4 y^4 + 600 x^4 y^3 + 2200 x^4 y^2 + ... + 1197 y^11 + 2553 y^10 + 4785 y^9 + 7965 y^8 + 11845 y^7 + 15753 y^6 + 18557 y^5 + 18725 y^4 + 14925 y^3 + 8025 y^2 + 2069 y (59 terms)

    Coloring properties

    chromatic number | 2 edge chromatic number | 5

    Spectrum

    (-5)^1 0^8 5^1

    Associated matrices

    Graph indices

    Hosoya index | 1546 Kirchhoff index | 18 stability index | 26 Wiener index | 65

    Back to List | POWERED BY THE WOLFRAM LANGUAGE