On oriented graphs with minimal skew energy

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

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)

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

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

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 (23)

• Bicyclic oriented graphs with the second largest skew-energy
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• 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)