Get Math Help

GET TUTORING NEAR ME!

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

    Robertson-Wegner Graph

    Image

    Image

    Basic properties

    vertex count | 30
edge count | 75
connected component count | 1

    Graph features

    asymmetric | biconnected | bridgeless | cage | class 1 | connected | cyclic | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | LCF | local | noncayley | nonempty | noneulerian | nonplanar | perfect matching | quintic | regular | simple | square-free | traceable | triangle-free | weakly regular

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 5 (30 vertices)

    Topological properties

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

    Graph polynomials

    (x - 5) (x - 2)^8 (x + 1) (x + 3)^4 (x^4 + 2 x^3 - 6 x^2 - 7 x + 11)^2 (x^4 + 2 x^3 - 4 x^2 - 5 x + 5)^2

    Coloring properties

    chromatic number | 4
edge chromatic number | 5

    Spectrum

    (-3)^4 (0.5 (-1 - 4.41272))^2 (0.5 (-1 - 3.93346))^2 (0.5 (-1 - 3.24467))^2 (0.5 (-1 - 2.55497))^2 (-1)^1 (0.5 (-1 + 2.55497))^2 (0.5 (-1 + 3.24467))^2 (0.5 (-1 + 3.93346))^2 (0.5 (-1 + 4.41272))^2 2^8 5^1

    Associated matrices

    Associated matrices Adjacency matrix

    Associated matrices Incidence matrix

    Graph indices

    Hosoya index | 3.008 billion
Kirchhoff index | 198
stability index | 22.65 billion
Wiener index | 855

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.