English

Minimal Skew energy of oriented bicyclic graphs with a given diameter

Combinatorics 2016-10-24 v1

Abstract

Let S(Gσ)S(G^{\sigma}) be the skew-adjacency matrix of the oriented graph GσG^{\sigma}, which is obtained from a simple undirected graph GG by assigning an orientation σ\sigma to each of its edges. The skew energy of an oriented graph GσG^{\sigma} is defined as the sum of absolute values of all eigenvalues of S(Gσ)S(G^{\sigma}). For any positive integer dd with 3dn33\leq d\leq n-3, we determine the graph with minimal skew energy among all oriented bicyclic graphs that contain no vertex disjoint odd cycle of lengths ss and ll with s+l2(mod4)s+l\equiv 2(mod 4) on nn vertices with a given diameter dd.

Keywords

Cite

@article{arxiv.1610.06644,
  title  = {Minimal Skew energy of oriented bicyclic graphs with a given diameter},
  author = {Xiangxiang Liu and Ligong Wang},
  journal= {arXiv preprint arXiv:1610.06644},
  year   = {2016}
}

Comments

16 pages, 5 figures,submitted