English

5-regular oriented graphs with optimum skew energy

Combinatorics 2016-03-15 v1

Abstract

Let GG be a simple undirected graph and GσG^\sigma be the corresponding oriented graph of GG with the orientation σ\sigma. The skew energy of GσG^\sigma, denoted by εs(Gσ)\varepsilon_s(G^\sigma), is defined as the sum of the singular values of the skew adjacency matrix S(Gσ)S(G^\sigma). In 2010, Adiga et al. certified that εs(Gσ)nΔ\varepsilon_s(G^\sigma) \leq n\sqrt{\Delta}, where Δ\Delta is the maximum degree of GG of order nn. In this paper, we determine all connected 5-regular oriented graphs of order nn with maximum skew-energy.

Keywords

Cite

@article{arxiv.1603.04280,
  title  = {5-regular oriented graphs with optimum skew energy},
  author = {Lifeng Guo and Ligong Wang and Peng Xiao},
  journal= {arXiv preprint arXiv:1603.04280},
  year   = {2016}
}

Comments

27 Pages, 2 tables, 4 figures

R2 v1 2026-06-22T13:10:17.041Z