Characterization of digraphs with three complementarity eigenvalues

DOI10.1007/s10801-023-01218-6zbMath1516.05076arXiv2112.04097OpenAlexW4362608144MaRDI QIDQ6098209

Marcelo Fiori, Vilmar Trevisan, Florencia Cubría, Diego Bravo

Publication date: 13 June 2023

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

digraphspectral graph theorycomplementarity eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20)

Related Items

Geometric and spectral analysis on weighted digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of graphs
• Spektren endlicher Grafen
• Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions
• The directional instability problem in systems with frictional contacts.
• Complementarity eigenvalue analysis of connected graphs
• Complementarity spectrum of digraphs
• Cone-constrained eigenvalue problems: Theory and algorithms
• A new method for solving second-order cone eigenvalue complementarity problems
• Complementary eigenvalues of graphs
• A note on the spectral characterization of strongly connected bicyclic digraphs
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• GRAPHS WITH A SMALL NUMBER OF DISTINCT EIGENVALUES