The skew energy of random oriented graphs

DOI10.1016/J.LAA.2013.02.007zbMATH Open1282.05049arXiv1301.6224OpenAlexW2963412542MaRDI QIDQ389735FDOQ389735

Huishu Lian, Xiaolin Chen, Xueliang Li

Publication date: 21 January 2014

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

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.

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

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

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)

Cites Work

• Spectral analysis of large dimensional random matrices
• Graph Energy
• Title not available (Why is that?)
• Graph energy
• Title not available (Why is that?)
• The skew energy of a digraph
• Skew spectra of oriented graphs
• Random graphs.
• Characteristic polynomials of skew-adjacency matrices of oriented graphs
• 3-regular digraphs with optimum skew energy
• Characteristic vectors of bordered matrices with infinite dimensions
• On the distribution of the roots of certain symmetric matrices
• The expected eigenvalue distribution of a large regular graph
• Sparse random graphs: Eigenvalues and eigenvectors
• The Laplacian energy of random graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• The energy of random graphs

Cited In (19)

• Bounds for the skew Laplacian energy of weighted digraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• The skew spectral radius and skew Randić spectral radius of general random oriented graphs
• Skew Laplacian energy of digraphs
• On the ordering of bicyclic digraphs with respect to energy and iota energy
• Remarks on the energy of regular graphs
• On the skew energy of orientations of hypercubes
• Complex unit gain bicyclic graphs with rank 2, 3 or 4
• Skewness of graphs with small cutsets
• On skew Laplacian energy of directed graphs
• Relation between the skew energy of an oriented graph and its matching number
• The matching energy of random graphs
• 4-regular oriented graphs with optimum skew energy
• The spectral distribution of random mixed graphs
• Laplacian spectral moment and Laplacian Estrada index of random graphs
• Skew equienergetic digraphs
• Title not available (Why is that?)
• Title not available (Why is that?)

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)