The spectra of random mixed graphs

DOI10.1016/J.LAA.2022.08.019MaRDI QIDQ2676750zbMATH OpenOpenAlexWikidataFDO

Authors Dan Hu, Jiangyou Hou, Hajo Broersma, Shenggui Zhang

Publication date 28 September 2022

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Hermitian spectral momentrandom Hermitian adjacency matrixrandom mixed graphsspectrum

Mathematics Subject Classification ID

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

Recommendations

• On the spectra of general random mixed graphs
• The spectral distribution of random mixed graphs
• On mixed graphs whose Hermitian spectral radii are at most 2
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• Hermitian Laplacian matrix and positive of mixed graphs

Cites work

• A proof of Alon’s second eigenvalue conjecture and related problems
• Characteristic vectors of bordered matrices with infinite dimensions
• Eigenvalues of random power law graphs
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 1232374 (Why is no real title available?)
• scientific article; zbMATH DE number 1347881 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• On the concentration of eigenvalues of random symmetric matrices
• On the distribution of the roots of certain symmetric matrices
• On the second eigenvalue and random walks in random d-regular graphs
• On the spectra of general random graphs
• Spectra of edge-independent random graphs
• Spectra of random graphs with given expected degrees
• Spectral analysis of large dimensional random matrices
• Spectral distributions of adjacency and Laplacian matrices of random graphs
• Spectral moment of random graphs
• Spectral norm of random matrices
• Spectral techniques applied to sparse random graphs
• The eigenvalues of random symmetric matrices
• The Largest Eigenvalue of Sparse Random Graphs
• The spectral distribution of random mixed graphs
• Upper and lower bounds for the energy of bipartite graphs.

Cited in

(12)

• Spectra of random M-extensions
• Mixed connectivity properties of random graphs and some special graphs
• On the spectra of general random mixed graphs
• scientific article; zbMATH DE number 6902684 (Why is no real title available?)
• The spectral distribution of random mixed graphs
• Spectra of line graphs of semiregular mixed graphs
• On the mixed adjacency matrix of a mixed graph
• The skew spectral radius and skew Randić spectral radius of general random oriented graphs
• On spectral invariants of the -mixed adjacency matrix
• On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs
• Concentration of the adjacency matrix and of the normalized Laplacian matrix in general random signed graphs
• The spectrum estimates for random graphs with given expected degrees

This page was built for publication: The spectra of random mixed graphs

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