On oriented graphs with minimal skew energy

DOI10.13001/1081-3810.1961zbMATH Open1320.05074arXiv1304.2458OpenAlexW2964257776MaRDI QIDQ5501697FDOQ5501697

Guanghui Xu, Shi-Cai Gong, Xueliang Li

Publication date: 14 August 2015

Published in: The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Abstract: Let $S(G^{s}igma)$ be the skew-adjacency matrix of an oriented graph $G^{s}igma$. The skew energy of $G^{s}igma$ is defined as the sum of all singular values of its skew-adjacency matrix $S(G^{s}igma)$. In this paper, we first deduce an integral formula for the skew energy of an oriented graph. Then we determine all oriented graphs with minimal skew energy among all connected oriented graphs on $n$ vertices with $m(nlem<2(n-2))$ arcs, which is an analogy to the conjecture for the energy of undirected graphs proposed by Caporossi {it et al.} [G. Caporossi, D. Cvetkovi$acutec$, I. Gutman, P. Hansen, Variable neighborhood search for extremal graphs. 2. Finding graphs with external energy, J. Chem. Inf. Comput. Sci. 39 (1999) 984-996.]

Full work available at URL: https://arxiv.org/abs/1304.2458

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

oriented graphskew-adjacency matrixgraph energyskew energyskew characteristic polynomial

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cited In (14)

• Bicyclic oriented graphs with the second largest skew-energy
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the skew energy of orientations of hypercubes
• Lower bounds of the skew spectral radii and skew energy of oriented graphs
• Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph
• Relation between the skew energy of an oriented graph and its matching number
• Title not available (Why is that?)
• Title not available (Why is that?)
• Upper bound of skew energy of an oriented graph in terms of its skew rank
• On the integral weighted oriented unicyclic graphs with minimum skew energy
• 5-regular oriented graphs with optimum skew energy
• Some new families of oriented regular graphs with maximum skew energy
• Skew equienergetic digraphs

This page was built for publication: On oriented graphs with minimal skew energy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501697)