arXiv++ Combinatorics

Browse math.CO papers from arXiv

$3$-Regular mixed graphs with optimum Hermitian energy

Published: 2014-12-11 | Updated: 2015-08-13
Comments: 16 pages

Abstract

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

BibTeX

Loading...