pith. sign in

arxiv: 1603.04280 · v1 · pith:4EQIQHKYnew · submitted 2016-03-14 · 🧮 math.CO

5-regular oriented graphs with optimum skew energy

classification 🧮 math.CO
keywords sigmaorientedskewdeltaenergygraphgraphsmaximum
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.