Get Math Help

GET TUTORING NEAR ME!

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

    Detour Polynomial

    Definition

    The detour polynomial of a graph G is the characteristic polynomial of the detour matrix of G. Precomputed detour polynomials for many named graphs are available in the Wolfram Language as GraphData[graph, DetourPolynomial]. Since a Hamilton-connected graph with vertex count n has all off-diagonal matrix elements equal to n - 1, the detour polynomial of such a graph is given by (x - (n - 1)^2)(x + n - 1)^(n - 1).

    Related Wolfram Language symbol

    GraphData

    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.