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

    5-permutation Star Graph

    Image

    Basic properties

    vertex count | 120 edge count | 240 connected component count | 1

    Graph features

    arc-transitive | arrangement | bicolorable | biconnected | bipartite | bridgeless | Cayley graphs | class 1 | connected | cyclic | edge-transitive | Eulerian | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | H-star connected | integral | LCF | local | nonempty | nonplanar | perfect | perfect matching | permutation star | quartic | regular | simple | square-free | symmetric | traceable | triangle-free | uniquely colorable | vertex-transitive | weakly perfect | weakly regular

    Graph degrees

    vertex degrees | 4 (120 vertices)

    Topological properties

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

    Graph polynomials

    (x - 4) (x - 3)^12 (x - 2)^28 (x - 1)^4 x^30 (x + 1)^4 (x + 2)^28 (x + 3)^12 (x + 4)

    Coloring properties

    chromatic number | 2 edge chromatic number | 4

    Spectrum

    (-4)^1 (-3)^12 (-2)^28 (-1)^4 0^30 1^4 2^28 3^12 4^1

    Associated matrices

    Graph indices

    Kirchhoff index | 5057 stability index | 1.013×10^34 Wiener index | 26520

    Back to List | POWERED BY THE WOLFRAM LANGUAGE