$3$-Regular mixed graphs with optimum Hermitian energy
Abstract
Let be a simple undirected graph, and be a mixed graph of with the generalized orientation and Hermitian-adjacency matrix . Then is called the underlying graph of . The Hermitian energy of the mixed graph , denoted by , is defined as the sum of all the singular values of . A -regular mixed graph on vertices having Hermitian energy is called a -regular optimum Hermitian energy mixed graph. In this paper, we first focus on the problem proposed by Liu and Li [J. Liu, X. Li, Hermitian-adjacency matrices and Hermitian energies of mixed graphs, Linear Algebra Appl. 466(2015), 182--207] of determining all the -regular connected optimum Hermitian energy mixed graphs. We then prove that optimum Hermitian energy oriented graphs with underlying graph hypercube are unique (up to switching equivalence).
Cite
@article{arxiv.1412.3669,
title = {$3$-Regular mixed graphs with optimum Hermitian energy},
author = {Xiaolin Chen and Xueliang Li and Yingying Zhang},
journal= {arXiv preprint arXiv:1412.3669},
year = {2015}
}
Comments
16 pages