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). The following table summarizes detour polynomials for some common classes of graphs. Here, T_n is a Chebyshev polynomial of the first kind and U_n is a Chebyshev polynomial of the second kind.

    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.