The spectral distribution of random mixed graphs

DOI10.1016/j.laa.2017.01.011zbMath1357.05082OpenAlexW2574814201MaRDI QIDQ512071

Dan Hu, Xiaogang Liu, Xue Liang Li, Sheng Gui Zhang

Publication date: 23 February 2017

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

Full work available at URL: https://doi.org/10.1016/j.laa.2017.01.011

zbMATH Keywords

empirical spectral distributionlimiting spectral distributionHermitian energyrandom mixed graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Relations between the inertia indices of a mixed graph and those of its underlying graph, On the relation between theH-rank of a mixed graph and the matching number of its underlying graph, The spectra of random mixed graphs, On graphs whose orientations are determined by their Hermitian spectra, On mixed graphs whose Hermitian spectral radii are at most 2, Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph, On the characteristic polynomials and \(H\)-ranks of the weighted mixed graphs, Bounds on the nullity, the H-rank and the Hermitian energy of a mixed graph, Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph, The negative tetrahedron and the first infinite family of connected digraphs that are strongly determined by the Hermitian spectrum, The relation between the H-rank of a mixed graph and the independence number of its underlying graph

Cites Work

• The Laplacian energy and Laplacian Estrada index of random multipartite graphs
• The skew energy of random oriented graphs
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• The energy of random graphs
• Spectral distributions of adjacency and Laplacian matrices of random graphs
• Characteristic vectors of bordered matrices with infinite dimensions
• On the distribution of the roots of certain symmetric matrices
• The Laplacian energy of random graphs
• Spectral analysis of large dimensional random matrices
• The spectral radius of large random matrices
• Convergence to the semicircle law
• Necessary and sufficient conditions for almost sure convergence of the largest eigenvalue of a Wigner matrix
• A note on an inequality involving the normal distribution
• Circular law
• Limiting spectral distribution for a class of random matrices
• On the asymptotic distribution of the eigenvalues of random matrices
• Graph Energy
• A necessary and sufficient conditions for the semicircle law
• On Wigner's semicircle law for the eigenvalues of random matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item