Numerical Radius of a Multigraph

Motivated by the spectral radius of a graph, we introduce the notion of numerical radius for multigraphs and directed multigraphs, and it is proved that, unlike the spectral radius, the numerical radius is invariant under changes in the orientation of a directed multigraph. An analogue of the Perron-Frobenius theorem is given for the numerical radius of a matrix with nonnegative entries.