TY - JOUR
T1 - 5-regular oriented graphs with optimum skew energy
AU - Guo, Lifeng
AU - Wang, Ligong
AU - Xiao, Peng
N1 - Publisher Copyright:
© 2016 Elsevier Inc.
PY - 2017/5/15
Y1 - 2017/5/15
N2 - Let G be a simple undirected graph and Gσ be the corresponding oriented graph of G with the orientation σ. The skew energy of Gσ, denoted by εs(Gσ), is defined as the sum of the singular values of the skew adjacency matrix S(Gσ). In 2010, Adiga et al. certified that ɛs(Gσ)≤nΔ, where Δ is the maximum degree of G of order n. It has been shown that every 5-regular oriented graph with optimum skew energy has even neighborhood property, that is each pair of neighborhoods of a graph have even number of common vertices. In this paper, we characterize all connected 5-regular graphs of order n with this property. Moreover, we determine all connected 5-regular oriented graphs of order n with maximum skew-energy.
AB - Let G be a simple undirected graph and Gσ be the corresponding oriented graph of G with the orientation σ. The skew energy of Gσ, denoted by εs(Gσ), is defined as the sum of the singular values of the skew adjacency matrix S(Gσ). In 2010, Adiga et al. certified that ɛs(Gσ)≤nΔ, where Δ is the maximum degree of G of order n. It has been shown that every 5-regular oriented graph with optimum skew energy has even neighborhood property, that is each pair of neighborhoods of a graph have even number of common vertices. In this paper, we characterize all connected 5-regular graphs of order n with this property. Moreover, we determine all connected 5-regular oriented graphs of order n with maximum skew-energy.
KW - Oriented graph
KW - Skew energy
KW - Skew-adjacency matrix
UR - http://www.scopus.com/inward/record.url?scp=85007242257&partnerID=8YFLogxK
U2 - 10.1016/j.amc.2016.12.014
DO - 10.1016/j.amc.2016.12.014
M3 - 文章
AN - SCOPUS:85007242257
SN - 0096-3003
VL - 301
SP - 43
EP - 59
JO - Applied Mathematics and Computation
JF - Applied Mathematics and Computation
ER -