GET TUTORING NEAR ME!

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

    Home / Get Math Help

    Ivanov-Ivanov-Faradjev Graph

    Image

    Basic properties

    vertex count | 990 edge count | 3465 connected component count | 1

    Graph features

    arc-transitive | biconnected | bridgeless | class 1 | conformally rigid | connected | cyclic | distance-regular | distance-transitive | edge-transitive | fully reconstructible in C^1 | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | LCF | local | multigraphic | nonempty | noneulerian | nongeometric | nonplanar | not uniquely embeddable | perfect matching | regular | rigid | septic | simple | square-free | switchable | symmetric | traceable | triangle-free | vertex-transitive | weakly regular

    Graph degrees

    vertex degrees | 7 (990 vertices)

    Topological properties

    radius | 8 diameter | 8 girth | 5 vertex connectivity | 7 edge connectivity | 7

    Graph polynomials

    (x - 7) (x - 5)^42 (x - 4)^55 (x - 1)^154 x^198 (x + 3)^99 (x + 4)^21 (x^2 + x - 8)^210

    Coloring properties

    chromatic number | 4 edge chromatic number | 7

    Spectrum

    (-4)^21 (0.5 (-6.74456))^210 (-3)^99 0^198 1^154 (0.5 4.74456)^210 4^55 5^42 7^1

    Associated matrices

    Graph indices

    Kirchhoff index | 169013 stability index | 1.21×10^359 Wiener index | 2.097 million