Characterizing signed mixed graphs with small eigenvalues

DOI10.1016/J.DISC.2023.113797MaRDI QIDQ6177403zbMATH OpenFDO

Authors Zihan Zhou, Wanting Sun, Wei Wei, Min-jie Zhang, Shuchao Li

Publication date 17 January 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2023.113797

zbMATH Keywords

Eisenstein matrixsigned mixed graphspectral radius

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Mixed graphs whose Hermitian adjacency matrices of the second kind have the smallest eigenvalue greater than \(- \frac{3}{2}\)
• Mixed graphs with smallest eigenvalue greater than \(- \frac{ \sqrt{ 5} + 1}{ 2} \)
• Mixed graphs with smallest eigenvalue greater than \(- \sqrt{3}\)
• On the mixed adjacency matrix of a mixed graph

Cites work

• A new kind of Hermitian matrices for digraphs
• Balancedness and the least eigenvalue of Laplacian of signed graphs
• Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs
• Complex unit gain graphs with exactly one positive eigenvalue
• Constructing cospectral signed graphs
• Cyclotomic matrices over the Eisenstein and Gaussian integers
• Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths
• Distance-regular Cayley graphs with least eigenvalue \(-2\)
• Equiangular lines
• Gain distance matrices for complex unit gain graphs
• Godsil-McKay switching for mixed and gain graphs over the circle group
• Hermitian adjacency matrix of the second kind for mixed graphs
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 3794105 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 3394189 (Why is no real title available?)
• Mixed graphs with smallest eigenvalue greater than \(- \frac{ \sqrt{ 5} + 1}{ 2} \)
• Mixed graphs with smallest eigenvalue greater than \(- \sqrt{3}\)
• On a conjecture concerning spanning tree invariants and loop systems
• On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\)
• On graphs with smallest eigenvalue at least \(-3\) and their lattices
• On mixed graphs whose Hermitian spectral radii are at most 2
• On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph
• Oriented gain graphs, line graphs and eigenvalues
• Signed graphs
• Spectral fundamentals and characterizations of signed directed graphs
• Spectral properties of complex unit gain graphs
• Spectral properties of the eccentricity matrix of graphs
• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
• The multiplicity of an \(A_\alpha \)-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs
• Unit gain graphs with two distinct eigenvalues and systems of lines in complex space

This page was built for publication: Characterizing signed mixed graphs with small eigenvalues

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