GraphTheory
SeidelSpectrum
compute Seidel spectrum
Calling Sequence
Parameters
Description
Examples
SeidelSpectrum(G)
G
-
graph
The SeidelSpectrum command returns the Seidel spectrum of the eigenvalues of a specified graph. That is the set of eigenvalues of the matrix J−I−2⁢A where J is the all-one matrix, I is the identity matrix and A is the adjacency matrix of the graph. The output is a list L. Each element of L is a list of size 2, where the first element is an eigenvalue and the second element is its multiplicity.
with⁡GraphTheory:
with⁡SpecialGraphs:
G≔ClebschGraph⁡
G≔Graph 1: an undirected graph with 16 vertices and 40 edge(s)
SeidelSpectrum⁡G
−3,10,5,6
P≔PetersenGraph⁡
P≔Graph 2: an undirected graph with 10 vertices and 15 edge(s)
SeidelSpectrum⁡P
−3,5,3,5
See Also
AdjacencyMatrix
GraphSpectrum
Download Help Document