Spectra of digraphs

DOI10.1016/j.laa.2009.02.033zbMath1221.05177OpenAlexW2092619942MaRDI QIDQ962109

Publication date: 6 April 2010

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

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

zbMATH Keywords

eigenvalue spectrum digraphs (0,1)-matrices

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Directed graphs (digraphs), tournaments (05C20)

Related Items

Using principal eigenvectors of adjacency matrices with added diagonal weights to compose centrality measures and identify bowtie structures for a digraph ⋮ On the spectral radius and energy of digraphs ⋮ Eigenvalues of Cayley graphs ⋮ On the spectral radius and the energy of a digraph ⋮ Extremal Halin graphs with respect to the signless Laplacian spectra ⋮ Sharp bounds on the spectral radius of nonnegative matrices and digraphs ⋮ Extremal digraphs with given clique number ⋮ Some upper bounds for the signless Laplacian spectral radius of digraphs ⋮ Spectral simplicity of apparent complexity. I. The nondiagonalizable metadynamics of prediction ⋮ On eigenvalues of Laplacian matrix for a class of directed signed graphs ⋮ Lower bounds for the spectral norm of digraphs ⋮ The spectra of subKautz and cyclic Kautz digraphs ⋮ Directed strongly walk-regular graphs ⋮ On the Perron root and eigenvectors associated with a subshift of finite type ⋮ Isospectral compression and other useful isospectral transformations of dynamical networks ⋮ On upper bounds for the energy of digraphs ⋮ The maximum Perron roots of digraphs with some given parameters ⋮ Some α -spectral extremal results for some digraphs ⋮ Spectral norm of oriented graphs ⋮ The first three largest values of the spectral norm of oriented bicyclic graphs ⋮ Energy and Randić index of directed graphs ⋮ The non-negative spectrum of a digraph ⋮ Spectral complexity of directed graphs and application to structural decomposition ⋮ Solution of the conjecture of Brualdi and Li ⋮ The skew spectral radius and skew Randić spectral radius of general random oriented graphs ⋮ Spectral analysis of non-Hermitian matrices and directed graphs ⋮ A note on the spectral characterization of strongly connected bicyclic digraphs ⋮ On the sum of the k largest absolute values of Laplacian eigenvalues of digraphs ⋮ Upper bounds of spectral radius of symmetric matrices and graphs ⋮ Geometric and spectral analysis on weighted digraphs ⋮ Spectral radius of digraphs with given dichromatic number ⋮ A framework for Coxeter spectral classification of finite posets and their mesh geometries of roots. ⋮ An upper bound for the energy of radial digraphs ⋮ On the asymptotic growth of bipartite graceful permutations ⋮ Hermitian normalized Laplacian matrix for directed networks ⋮ Energy of signed digraphs ⋮ On the signless Laplacian spectra of \(k\)-trees ⋮ Asymptotic spectral distributions of Manhattan products of \(C_{n}\sharp P_{m}\) ⋮ A SPECTRAL RADIUS ESTIMATE AND ENTROPY OF HYPERCUBES ⋮ Spectral radius and signless Laplacian spectral radius of strongly connected digraphs ⋮ Eigenvalues and colorings of digraphs ⋮ Spectral radius of strongly connected digraphs ⋮ On the spectrum of an equitable quotient matrix and its application ⋮ Equilibrium existence and uniqueness in network games with additive preferences ⋮ Spectra and energy of bipartite signed digraphs ⋮ Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index ⋮ A lower bound for the spectral radius of a digraph ⋮ On the skew energy of orientations of hypercubes ⋮ On the Laplacian spectral radius of bipartite graphs with fixed order and size ⋮ Upper bounds for the largest singular value of certain digraph matrices ⋮ An iterative construction of isospectral digraphs ⋮ Complementarity spectrum of digraphs ⋮ Coxeter energy of graphs ⋮ Aggregating nonnegative eigenvectors of the adjacency matrix as a measure of centrality for a directed graph ⋮ Complex adjacency spectra of digraphs ⋮ The NIEP ⋮ Enumerating anchored permutations with bounded gaps ⋮ Energy of a digraph with respect to a VDB topological index ⋮ The eccentricity matrix of a digraph ⋮ Spectral radius of a nonnegative matrix: from rome to indy ⋮ The spectra of digraphs with Morita equivalent \(C^\ast\)-algebras ⋮ An (increasing) sequence of lower bounds for the spectral radius and energy of digraphs ⋮ The spectrum and eigenvectors of the Laplacian matrices of the Brualdi-Li tournament digraphs ⋮ On the restricted numerical range of the Laplacian matrix for digraphs ⋮ Bounds on the spectral radii of digraphs in terms of walks ⋮ On the spectral radius of simple digraphs with prescribed number of arcs ⋮ Hermitian adjacency matrix of the second kind for mixed graphs ⋮ Bounds for the energy of normal digrahs

Cites Work