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

    11-Haar Graph

    Image

    Notation

    Q_3

    Basic properties

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

    Graph features

    antipodal | apex | arc-transitive | bicolorable | biconnected | bicubic | bipartite | bipartite Kneser | bridgeless | Cayley graphs | chromatically unique | class 1 | completely regular | connected | crossed prism | crown | cubic | cyclic | determined by resistance | determined by spectrum | distance-regular | distance-transitive | edge-transitive | generalized Petersen | graceful | grid | Haar | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | Hamming | honeycomb toroidal | H-star connected | hypercube | I graphs | integral | Knödel | LCF | local | median | nonempty | noneulerian | perfect | perfect matching | planar | Platonic | polyhedral | prism | projective planar | regular | rook complement | simple | stacked prism | symmetric | Taylor | traceable | trapezohedral | triangle-free | uniquely colorable | unit-distance | vertex-transitive | weakly perfect | weakly regular | zero-two

    Complement graph

    (2, 4)-rook graph

    Dual graph

    octahedral graph

    Line graph

    cuboctahedral graph

    Graph degrees

    vertex degrees | 3 (8 vertices)

    Topological properties

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

    Graph polynomials

    (x - 3) (x - 1)^3 (x + 1)^3 (x + 3)

    x^7 y^5 + 12 x^7 y^4 + 66 x^7 y^3 + 212 x^7 y^2 + 408 x^7 y + 384 x^7 + 8 x^6 y^3 + 87 x^6 y^2 + 396 x^6 y + 740 x^6 + 12 x^5 y^2 + 184 x^5 y + 744 x^5 + 48 x^4 y + 489 x^4 + 6 x^3 y + 220 x^3 + 66 x^2 + 12 x + 1

    x^7 + 5 x^6 + 15 x^5 + 6 x^4 y + 29 x^4 + 24 x^3 y + 40 x^3 + 12 x^2 y^2 + 52 x^2 y + 32 x^2 + 8 x y^3 + 39 x y^2 + 46 x y + 11 x + y^5 + 7 y^4 + 20 y^3 + 25 y^2 + 11 y

    Coloring properties

    chromatic number | 2 edge chromatic number | 3

    Spectrum

    (-3)^1 (-1)^3 1^3 3^1

    Associated matrices

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

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

    Graph indices

    Hosoya index | 108 Kirchhoff index | 19.33 stability index | 80 Wiener index | 48

    Back to List | POWERED BY THE WOLFRAM LANGUAGE