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 graph with 4 vertices and 3 edge(s)
C ≔ CycleGraph⁡5
C≔Graph 2: an undirected 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