|
GraphTheory[CharacteristicPolynomial]
|
|
Calling Sequence
|
|
CharacteristicPolynomial(G, x)
|
|
|
Parameters
|
|
|
G
|
-
|
undirected graph
|
|
x
|
-
|
variable or value
|
|
|
|
|
|
Description
|
|
|
•
|
CharacteristicPolynomial returns the characteristic polynomial of the adjacency matrix of a graph G, as a polynomial in x.
|
|
|
|
Examples
|
|
|
>
|
|
|
>
|
|
|
>
|
|
|
| (1) |
|
>
|
|
|
| (2) |
|
>
|
|
|
![A := Matrix([[0, 1, 0], [1, 0, 1], [0, 1, 0]])](/support/helpjp/helpview.aspx?si=6029/file01778/math84.png)
| (3) |
|
>
|
](/support/helpjp/helpview.aspx?si=6029/file01778/math88.png)
|
|
| (4) |
|
>
|
|
|
>
|
|
|
| (5) |
|
>
|
|
|
| (6) |
|
>
|
|
|
| (7) |
|
>
|
|
|
| (8) |
|
|
Download Help Document
Was this information helpful?
