scholarly journals 5-regular oriented graphs with optimum skew energy

2017 ◽  
Vol 301 ◽  
pp. 43-59
Author(s):  
Lifeng Guo ◽  
Ligong Wang ◽  
Peng Xiao
Keyword(s):  
2016 ◽  
Vol 40 (1) ◽  
pp. 321-333 ◽  
Author(s):  
Xueliang Li ◽  
Zhongmei Qin ◽  
Kang Yang ◽  
Jianfeng Wang
Keyword(s):  

2013 ◽  
Vol 439 (10) ◽  
pp. 2948-2960 ◽  
Author(s):  
Xiaolin Chen ◽  
Xueliang Li ◽  
Huishu Lian
Keyword(s):  

2015 ◽  
Vol 479 ◽  
pp. 91-105 ◽  
Author(s):  
Xiaolin Chen ◽  
Xueliang Li ◽  
Huishu Lian

2013 ◽  
Vol 438 (11) ◽  
pp. 4547-4556 ◽  
Author(s):  
Xiaolin Chen ◽  
Xueliang Li ◽  
Huishu Lian
Keyword(s):  

2014 ◽  
Vol 459 ◽  
pp. 43-57 ◽  
Author(s):  
Jianfeng Wang ◽  
Lu Zhao ◽  
Chengfu Ye
Keyword(s):  

Author(s):  
Shi-Cai Gong ◽  
Xueliang Li ◽  
Guanghui Xu

Let S(G^σ) be the skew-adjacency matrix of an oriented graph Gσ. The skew energy of G^σ is the sum of all singular values of its skew-adjacency matrix S(G^σ). This paper first establishes an integral formula for the skew energy of an oriented graph. Then, it determines all oriented graphs with minimal skew energy among all connected oriented graphs on n vertices with m (n ≤ m < 2(n − 2)) arcs, which is analogous to the conjecture for the energy of undirected graphs proposed by Caporossi et al. [G. Caporossi, D. Cvetkovic, I. Gutman, and P. Hansen. Variable neighborhood search for extremal graphs. 2. Finding graphs with external energy. J. Chem. Inf. Comput. Sci., 39:984–996, 1999].


10.37236/3331 ◽  
2013 ◽  
Vol 20 (4) ◽  
Author(s):  
A. Anuradha ◽  
R. Balakrishnan ◽  
Xiaolin Chen ◽  
Xueliang Li ◽  
Huishu Lian ◽  
...  

A graph $G$ is said to have a parity-linked orientation $\phi$ if every even cycle $C_{2k}$ in $G^{\phi}$ is evenly (resp. oddly) oriented whenever $k$ is even (resp. odd). In this paper, this concept is used to provide an affirmative answer to the following conjecture of D. Cui and Y. Hou [D. Cui, Y. Hou, On the skew spectra of Cartesian products of graphs, Electronic J. Combin. 20(2):#P19, 2013]: Let $G=G(X,Y)$ be a bipartite graph. Call the $X\rightarrow Y$ orientation of $G,$ the canonical orientation. Let $\phi$ be any orientation of $G$ and let $Sp_S(G^{\phi})$ and $Sp(G)$ denote respectively the skew spectrum of $G^{\phi}$ and the spectrum of $G.$ Then $Sp_S(G^{\phi}) = {\bf{i}} Sp(G)$ if and only if $\phi$ is switching-equivalent to the canonical orientation of $G.$ Using this result, we determine the switch for a special family of oriented hypercubes $Q_d^{\phi},$ $d\geq 1.$ Moreover, we give an orientation of the Cartesian product of a bipartite graph and a graph, and then determine the skew spectrum of the resulting oriented product graph, which generalizes a result of Cui and Hou. Further this can be used to construct new families of oriented graphs with maximum skew energy.


2021 ◽  
Vol 622 ◽  
pp. 316-332
Author(s):  
Lihong Qiu ◽  
Wei Wang ◽  
Wei Wang
Keyword(s):  

2017 ◽  
Vol 2018 (22) ◽  
pp. 6908-6933 ◽  
Author(s):  
Asaf Ferber ◽  
Eoin Long ◽  
Benny Sudakov

Sign in / Sign up

Export Citation Format

Share Document