networks(deprecated)/charpoly - Maple Help

networks

 charpoly
 characteristic polynomial of an undirected graph

 Calling Sequence charpoly(G, x)

Parameters

 G - undirected graph or network x - variable in characteristic poly

Description

 • Important: The networks package has been deprecated.  Use the superseding command GraphTheory[CharacteristicPolynomial] instead.
 • This routine computes the characteristic polynomial of the adjacency matrix of G expressed as a polynomial in x.
 • As part of the networks package it is normally loaded via with(networks) but the full name of networks['charpoly'](...) can also be used.

Examples

Important: The networks package has been deprecated.  Use the superseding command GraphTheory[CharacteristicPolynomial] instead.

 > $\mathrm{with}\left(\mathrm{networks}\right):$
 > $\mathrm{charpoly}\left(\mathrm{complete}\left(4\right),x\right)$
 ${{x}}^{{4}}{-}{6}{}{{x}}^{{2}}{-}{8}{}{x}{-}{3}$ (1)
 > $\mathrm{charpoly}\left(\mathrm{complete}\left(2,3\right),x\right)$
 ${{x}}^{{5}}{-}{6}{}{{x}}^{{3}}$ (2)
 > $\mathrm{solve}\left(\right)$
 ${0}{,}{0}{,}{0}{,}\sqrt{{6}}{,}{-}\sqrt{{6}}$ (3)