On oriented graphs with minimal skew energy

DOI10.13001/1081-3810.1961MaRDI QIDQ5501697zbMATH OpenOpenAlexFDO

Authors Shi-Cai Gong, Xueliang Li, Guanghui Xu

Publication date 14 August 2015

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

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

IPFS 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)

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.]

Recommendations

• scientific article; zbMATH DE number 6843231
• Minimal skew energies of oriented bicyclic graphs without even cycles
• scientific article; zbMATH DE number 6795197
• Minimal skew energy of oriented unicyclic graphs with fixed diameter
• Note on the skew energy of oriented graphs

Cited in

(23)

• Skew equienergetic digraphs
• Bicyclic oriented graphs with the second largest skew-energy
• scientific article; zbMATH DE number 6795197 (Why is no real title available?)
• Skew Randić energy of an oriented graph
• Coulson-type integral formulas for the Estrada index of graphs and the skew Estrada index of oriented graphs
• On the skew energy of orientations of hypercubes
• The skew energy of random oriented graphs
• Lower bounds of the skew spectral radii and skew energy of oriented graphs
• Oriented unicyclic graphs with minimal skew Randić energy
• Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph
• Minimal skew energies of oriented bicyclic graphs without even cycles
• Note on the skew energy of oriented graphs
• 4-regular oriented graphs with optimum skew energies
• Relation between the skew energy of an oriented graph and its matching number
• scientific article; zbMATH DE number 6843231 (Why is no real title available?)
• scientific article; zbMATH DE number 6746235 (Why is no real title available?)
• New skew equienergetic oriented graphs
• Upper bound of skew energy of an oriented graph in terms of its skew rank
• 4-regular oriented graphs with optimum skew energy
• The number of the skew-eigenvalues of digraphs and their relationship with optimum skew energy
• 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

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)