English

$3$-Regular mixed graphs with optimum Hermitian energy

Combinatorics 2015-08-14 v2

Abstract

Let GG be a simple undirected graph, and GϕG^\phi be a mixed graph of GG with the generalized orientation ϕ\phi and Hermitian-adjacency matrix H(Gϕ)H(G^\phi). Then GG is called the underlying graph of GϕG^\phi. The Hermitian energy of the mixed graph GϕG^\phi, denoted by EH(Gϕ)\mathcal{E}_H(G^\phi), is defined as the sum of all the singular values of H(Gϕ)H(G^\phi). A kk-regular mixed graph on nn vertices having Hermitian energy nkn\sqrt{k} is called a kk-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 33-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).

Keywords

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

R2 v1 2026-06-22T07:27:54.256Z