TOPICS
Search

Hermitian Adjacency Matrix


The Hermitian adjacency matrix of a mixed graph with no loops and at most one edge or arc between each pair of vertices has entries H_(uv)=1 for an undirected edge, H_(uv)=i for an arc u->v, H_(uv)=-i for an arc v->u, and H_(uv)=0 otherwise. Here i is the imaginary unit. This convention makes H a Hermitian matrix, so all its eigenvalues are real (Song and Lin 2026).

For an undirected graph, H is the ordinary adjacency matrix. A single arc 1->2 instead gives

 H=(0 i; -i 0).

Its eigenvalues are 1 and -1. The matrix exponential U(t)=exp(-itH) is a unitary matrix used to define perfect state transfer on mixed graphs.


See also

Adjacency Matrix, Hermitian Matrix, Mixed Graph, Perfect State Transfer

Explore with Wolfram|Alpha

References

Song, X. and Lin, H. "State Transfer on Mixed Graphs." Electron. J. Combin. 33, P3.60, 2026. https://doi.org/10.37236/14214.

Cite this as:

Weisstein, Eric W. "Hermitian Adjacency Matrix." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HermitianAdjacencyMatrix.html

Subject classifications