extremal skew energy of digraphs with no even cycles

Authors

jing li

xueliang li

huishu lian

abstract

let $d$ be a digraph with skew-adjacency matrix $s(d)$. then the skew energyof $d$ is defined to be the sum of the norms of all eigenvalues of $s(d)$. denote by$mathcal{o}_n$ the class of digraphs on order $n$ with no even cycles, and by$mathcal{o}_{n,m}$ the class of digraphs in $mathcal{o}_n$ with $m$ arcs.in this paper, we first give the minimal skew energy digraphs in$mathcal{o}_n$ and $mathcal{o}_{n,m}$ with $n-1leq mleqfrac{3}{2}(n-1)$. then we determine the maximal skew energy digraphs in$mathcal{o}_{n,n}$ and $mathcal{o}_{n,n+1}$, in the latter case assumingthat $n$ is even.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

new skew laplacian energy of simple digraphs

for a simple digraph $g$ of order $n$ with vertex set${v_1,v_2,ldots, v_n}$, let $d_i^+$ and $d_i^-$ denote theout-degree and in-degree of a vertex $v_i$ in $g$, respectively. let$d^+(g)=diag(d_1^+,d_2^+,ldots,d_n^+)$ and$d^-(g)=diag(d_1^-,d_2^-,ldots,d_n^-)$. in this paper we introduce$widetilde{sl}(g)=widetilde{d}(g)-s(g)$ to be a new kind of skewlaplacian matrix of $g$, where $widetilde{d}(g...

full text

New Skew Laplacian Energy of Simple Digraphs

For a simple digraph G of order n with vertex set {v1, v2, . . . , vn}, let d+i and d − i denote the out-degree and in-degree of a vertex vi in G, respectively. Let D (G) = diag(d+1 , d + 2 , . . . , d + n ) and D−(G) = diag(d1 , d − 2 , . . . , d − n ). In this paper we introduce S̃L(G) = D̃(G)−S(G) to be a new kind of skew Laplacian matrix of G, where D̃(G) = D+(G)−D−(G) and S(G) is the skew-adj...

full text

More skew-equienergetic digraphs

Two digraphs of same order are said to be skew-equienergetic if their skew energies are equal. One of the open problems proposed by Li and Lian was to construct non-cospectral skew-equienergetic digraphs on n vertices. Recently this problem was solved by Ramane et al. In this  paper, we give some new methods to construct new skew-equienergetic digraphs.

full text

On extremal weighted digraphs with no heavy paths

Bollobás and Scott proved that if the weighted outdegree of every vertex of a weighted digraph is at least 1, then it contains a (directed) path of weight at least 1. In this note we characterize the extremal weighted digraphs with no heavy paths. Our result is an extension of a corresponding theorem of Bondy and Fan in weighted graphs. Besides, we give examples showing the invalidity of genera...

full text

Extremal Energy of Digraphs with Two Linear Subdigraphs

The eigenvalues of a digraph are the eigenvalues of its adjacency matrix. The sum of the absolute values of the real part of the eigenvalues is called the energy of the digraph. The extremal energy of bicyclic digraphs with vertex-disjoint directed cycles is known. In this paper, we consider a class of bicyclic digraphs with exactly two linear subdigraphs of equal length. We find the minimal an...

full text

Vertex Removable Cycles of Graphs and Digraphs

‎In this paper we defined the vertex removable cycle in respect of the following‎, ‎if $F$ is a class of graphs(digraphs)‎ ‎satisfying certain property‎, ‎$G in F $‎, ‎the cycle $C$ in $G$ is called vertex removable if $G-V(C)in in F $.‎ ‎The vertex removable cycles of eulerian graphs are studied‎. ‎We also characterize the edge removable cycles of regular‎ ‎graphs(digraphs).‎    

full text

My Resources

Save resource for easier access later


Journal title:
transactions on combinatorics

Publisher: university of isfahan

ISSN 2251-8657

volume 3

issue 1 2014

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023