Papers
Topics
Authors
Recent
Search
2000 character limit reached

5-regular oriented graphs with optimum skew energy

Published 14 Mar 2016 in math.CO | (1603.04280v1)

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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (3)

Collections

Sign up for free to add this paper to one or more collections.