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

    Horton Graphs

    Graphs with available data

    Horton 92-graph | Horton 96-graph

    Images

    Basic properties

    | vertex count | edge count | connected component count Horton 92-graph | 92 | 138 | 1 Horton 96-graph | 96 | 144 | 1

    Common graph features

    asymmetric | bicolorable | biconnected | bicubic | bipartite | bridgeless | class 1 | connected | cubic | cyclic | local | noncayley | nonempty | noneulerian | nonhamiltonian | nonplanar | perfect | perfect matching | regular | simple | square-free | traceable | triangle-free | uniquely colorable | unit-distance | weakly perfect | weakly regular

    Complement graph

    | complement graph name Horton 92-graph | (not a named graph) Horton 96-graph | (not a named graph)

    Line graph

    | line graph name Horton 92-graph | (not a named graph) Horton 96-graph | (not a named graph)

    Graph degrees

    | Horton 92-graph | Horton 96-graph vertex degrees | 3 (92 vertices) | 3 (96 vertices)

    Topological properties

    | radius | diameter | girth Horton 92-graph | 11 | 12 | 6 Horton 96-graph | 10 | 10 | 6 | vertex connectivity | edge connectivity Horton 92-graph | 3 | 3 Horton 96-graph | 3 | 3

    Graph polynomials

    | Horton 92-graph | Horton 96-graph characteristic polynomial | (x - 3) (x - 1)^9 (x + 1)^9 (x + 3) (x^2 - 3)^8 (x^56 - 96 x^54 + 4344 x^52 - 123250 x^50 + 2460482 x^48 - 36764072 x^46 + 426989071 x^44 - 3951784096 x^42 + 29642490593 x^40 - 182326884744 x^38 + 926872082678 x^36 - 3913517154630 x^34 + 13759084376635 x^32 - 40295911524940 x^30 + 98150119677367 x^28 - 198118252074978 x^26 + 329528412301938 x^24 - 448029106802572 x^22 + 492584624937125 x^20 - 431793520785840 x^18 + 296279901224103 x^16 - 155355139829404 x^14 + 60302010061070 x^12 - 16593752277398 x^10 + 3044546830984 x^8 - 339426536188 x^6 + 19736348057 x^4 - 453597568 x^2 + 331776) | (x - 3) (x - 1)^14 x^4 (x + 1)^14 (x + 3) (x^2 - 5)^3 (x^2 - 3)^11 (x^2 - x - 3) (x^2 + x - 3) (x^10 - 23 x^8 + 188 x^6 - 644 x^4 + 803 x^2 - 101)^2 (x^10 - 20 x^8 + 143 x^6 - 437 x^4 + 500 x^2 - 59)

    Coloring properties

    | chromatic number | edge chromatic number Horton 92-graph | 2 | 3 Horton 96-graph | 2 | 3

    Spectrum

    (-3)^1 (-sqrt(root of -101 + 803 x - 644 x^2 + 188 x^3 - 23 x^4 + x^5 near x = 8.65489))^2 (-sqrt(root of -59 + 500 x - 437 x^2 + 143 x^3 - 20 x^4 + x^5 near x = 7.91762))^1 (-sqrt(root of -101 + 803 x - 644 x^2 + 188 x^3 - 23 x^4 + x^5 near x = 7.24132))^2 (-sqrt(root of -59 + 500 x - 437 x^2 + 143 x^3 - 20 x^4 + x^5 near x = 5.41723))^1 (1/2 (-1 - sqrt(13)))^1 (-sqrt(5))^3 (-sqrt(root of -101 + 803 x - 644 x^2 + 188 x^3 - 23 x^4 + x^5 near x = 4.31704))^2 (-sqrt(root of -59 + 500 x - 437 x^2 + 143 x^3 - 20 x^4 + x^5 near x = 3.81901))^1 (-sqrt(3))^11 (-sqrt(root of -59 + 500 x - 437 x^2 + 143 x^3 - 20 x^4 + x^5 near x = 2.71341))^1 (-sqrt(root of -101 + 803 x - 644 x^2 + 188 x^3 - 23 x^4 + x^5 near x = 2.64565))^2 (1/2 (1 - sqrt(13)))^1 (-1)^14 (-sqrt(root of -101 + 803 x - 644 x^2 + 188 x^3 - 23 x^4 + x^5 near x = 0.141099))^2 (-sqrt(root of -59 + 500 x - 437 x^2 + 143 x^3 - 20 x^4 + x^5 near x = 0.132744))^1 0^4 sqrt(root of -59 + 500 x - 437 x^2 + 143 x^3 - 20 x^4 + x^5 near x = 0.132744)^1 sqrt(root of -101 + 803 x - 644 x^2 + 188 x^3 - 23 x^4 + x^5 near x = 0.141099)^2 1^14 (1/2 (-1 + sqrt(13)))^1 sqrt(root of -101 + 803 x - 644 x^2 + 188 x^3 - 23 x^4 + x^5 near x = 2.64565)^2 sqrt(root of -59 + 500 x - 437 x^2 + 143 x^3 - 20 x^4 + x^5 near x = 2.71341)^1 sqrt(3)^11 sqrt(root of -59 + 500 x - 437 x^2 + 143 x^3 - 20 x^4 + x^5 near x = 3.81901)^1 sqrt(root of -101 + 803 x - 644 x^2 + 188 x^3 - 23 x^4 + x^5 near x = 4.31704)^2 sqrt(5)^3 (1/2 (1 + sqrt(13)))^1 sqrt(root of -59 + 500 x - 437 x^2 + 143 x^3 - 20 x^4 + x^5 near x = 5.41723)^1 sqrt(root of -101 + 803 x - 644 x^2 + 188 x^3 - 23 x^4 + x^5 near x = 7.24132)^2 sqrt(root of -59 + 500 x - 437 x^2 + 143 x^3 - 20 x^4 + x^5 near x = 7.91762)^1 sqrt(root of -101 + 803 x - 644 x^2 + 188 x^3 - 23 x^4 + x^5 near x = 8.65489)^2 3^1

    Associated matrices

    Graph indices

    | Kirchhoff index Horton 92-graph | 7595 Horton 96-graph | 8386 | stability index | Wiener index Horton 92-graph | 8.688×10^23 | 26264 Horton 96-graph | 9.067×10^24 | 28022

    Back to List | POWERED BY THE WOLFRAM LANGUAGE