compute distance polynomial
undirected connected graph
variable or value
DistancePolynomial returns the distance polynomial for the connected graph G in the variable x.
For an undirected connected graph G, the distance polynomial of G is defined to be the characteristic polynomial of the graph distance matrix.
P ≔ Graph⁡1,2,2,3,3,4
P≔Graph 1: an undirected unweighted graph with 4 vertices and 3 edge(s)
C ≔ CycleGraph⁡5
C≔Graph 2: an undirected unweighted graph with 5 vertices and 5 edge(s)
The GraphTheory[DistancePolynomial] command was introduced in Maple 2018.
For more information on Maple 2018 changes, see Updates in Maple 2018.
Download Help Document
What kind of issue would you like to report? (Optional)