The skew energy of random oriented graphs

DOI10.1016/J.LAA.2013.02.007MaRDI QIDQ389735zbMATH OpenOpenAlexFDO

Authors Xiaolin Chen, Xueliang Li, Huishu Lian

Publication date 21 January 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

eigenvaluesrandom matrixrandom graphlimiting spectral distributionmoment methodoriented graphempirical spectral distributionskew energy

Mathematics Subject Classification ID

Applications of graph theory (05C90) Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52)

Abstract: Given a graph $G$, let $G^{s}igma$ be an oriented graph of $G$ with the orientation $sigma$ and skew-adjacency matrix $S(G^{s}igma)$. The skew energy of the oriented graph $G^{s}igma$, denoted by $mathcal{E}_S(G^{s}igma)$, is defined as the sum of the absolute values of all the eigenvalues of $S(G^{s}igma)$. In this paper, we study the skew energy of random oriented graphs and formulate an exact estimate of the skew energy for almost all oriented graphs by generalizing Wigner's semicircle law. Moreover, we consider the skew energy of random regular oriented graphs $G_{n,d}^{s}igma$, and get an exact estimate of the skew energy for almost all regular oriented graphs.

Recommendations

• scientific article; zbMATH DE number 6795197
• Skew Randić energy of an oriented graph
• Note on the skew energy of oriented graphs
• Skew Randi'c matrix and skew Randi'c energy
• On oriented graphs with minimal skew energy

Cites work

• scientific article; zbMATH DE number 51346 (Why is no real title available?)
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• 3-regular digraphs with optimum skew energy
• Bicyclic digraphs with extremal skew energy
• Characteristic polynomials of skew-adjacency matrices of oriented graphs
• Characteristic vectors of bordered matrices with infinite dimensions
• Graph energy
• Graph energy
• On the distribution of the roots of certain symmetric matrices
• Random graphs.
• Skew spectra of oriented graphs
• Sparse random graphs: eigenvalues and eigenvectors
• Spectral analysis of large dimensional random matrices
• The Laplacian energy of random graphs
• The energy of random graphs
• The expected eigenvalue distribution of a large regular graph
• The skew energy of a digraph
• Various energies of random graphs

Cited in

(21)

• The skew spectral radius and skew Randić spectral radius of general random oriented graphs
• 4-regular oriented graphs with optimum skew energy
• On skew Laplacian energy of directed graphs
• Bounds for the skew Laplacian energy of weighted digraphs
• Skewness of graphs with small cutsets
• Skew Laplacian energy of digraphs
• scientific article; zbMATH DE number 7217243 (Why is no real title available?)
• On the skew-spectral distribution of randomly oriented graphs.
• scientific article; zbMATH DE number 6795197 (Why is no real title available?)
• Skew equienergetic digraphs
• Remarks on the energy of regular graphs
• Laplacian spectral moment and Laplacian Estrada index of random graphs
• scientific article; zbMATH DE number 7539943 (Why is no real title available?)
• scientific article; zbMATH DE number 7700571 (Why is no real title available?)
• Complex unit gain bicyclic graphs with rank 2, 3 or 4
• Relation between the skew energy of an oriented graph and its matching number
• The matching energy of random graphs
• Skew Randić energy of an oriented graph
• On the skew energy of orientations of hypercubes
• On the ordering of bicyclic digraphs with respect to energy and iota energy
• The spectral distribution of random mixed graphs

This page was built for publication: The skew energy of random oriented graphs

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