pith. sign in

arxiv: 1610.06644 · v1 · pith:PEQPCHTOnew · submitted 2016-10-21 · 🧮 math.CO

Minimal Skew energy of oriented bicyclic graphs with a given diameter

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

Let $S(G^{\sigma})$ be the skew-adjacency matrix of the oriented graph $G^{\sigma}$, which is obtained from a simple undirected graph $G$ by assigning an orientation $\sigma$ to each of its edges. The skew energy of an oriented graph $G^{\sigma}$ is defined as the sum of absolute values of all eigenvalues of $S(G^{\sigma})$. For any positive integer $d$ with $3\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 $s$ and $l$ with $s+l\equiv 2(mod 4)$ on $n$ vertices with a given diameter $d$.

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.