GET TUTORING NEAR ME!

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

    Home / Get Math Help

    Gewirtz Graph

    Image

    Image

    Basic properties

    vertex count | 56
edge count | 280
connected component count | 1

    Graph features

    arc-transitive | biconnected | bridgeless | class 1 | conformally rigid | connected | Cossidente-Penttila | cyclic | determined by spectrum | distance-regular | distance-transitive | edge-transitive | Eulerian | fully reconstructible in C^1 | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | integral | intrinsically linked | LCF | local | multigraphic | nonempty | nongeometric | nonplanar | not uniquely embeddable | perfect matching | regular | rigid | simple | strongly regular | switchable | symmetric | traceable | triangle-free | vertex-transitive | zero-two

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 10 (56 vertices)

    Topological properties

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

    Graph polynomials

    (x - 10) (x - 2)^35 (x + 4)^20

    Coloring properties

    chromatic number | 4
edge chromatic number | 10

    Spectrum

    (-4)^20 2^35 10^1

    Associated matrices

    Associated matrices Adjacency matrix

    Graph indices

    Kirchhoff index | 325
stability index | 1.464×10^27
Wiener index | 2800

    Back to List | POWERED BY THE WOLFRAM LANGUAGE