Spectra of digraphs

DOI10.1016/J.LAA.2009.02.033zbMATH Open1221.05177OpenAlexW2092619942MaRDI QIDQ962109FDOQ962109

Authors: Richard A. Brualdi 

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

digraphseigenvaluespectrum(0,1)-matrices

Mathematics Subject Classification ID

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

Cites Work

• Combinatorial matrix classes
• Energy of digraphs
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• Title not available (Why is that?)
• The energy of graphs and matrices
• On the energy of \((0, 1)\)-matrices
• Which graphs are determined by their spectrum?
• Title not available (Why is that?)
• Combinatorial matrix theory
• Title not available (Why is that?)
• Constructing cospectral graphs
• On the spectral radius of (0,1)-matrices
• The maximal eigenvalue of 0-1 matrices with prescribed number of ones
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sharp bounds for the spectral radius of digraphs
• Laplacians and the Cheeger inequality for directed graphs
• Matrices eigenvalues, and directed graphs
• Title not available (Why is that?)
• The Polynomial of a Directed Graph
• The spectra of some families of digraphs
• Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs
• Open problems of Paul Erd�s in graph theory
• On the spectra of nonsymmetric Laplacian matrices
• Graphs and matrices with maximal energy
• Normal matrices and their principal submatrices of co-order one
• The spectral norm of a nonnegative matrix
• The partial line digraph technique in the design of large interconnection networks
• Title not available (Why is that?)
• The spectra of wrapped butterfly digraphs
• Bounds and inequalities for the Perron root of a nonnegative matrix
• Bounds for the Perron root using max eigenvalues
• The McClelland inequality for the energy of digraphs
• Lower bounds for the energy of digraphs
• A GENERALIZATION OF GERSHGORIN'S THEOREM
• Perron vector bounds for a tournament matrix with applications to a conjecture of Brualdi and Li
• Further lower bounds for the smallest singular value
• Pick's inequality and tournaments
• An upper bound on the Perron value of an almost regular tournament matrix
• Properties of the Brualdi-Li tournament matrix
• Tournament matrices and their generalizations, I.
• Title not available (Why is that?)
• Regions in the Complex Plane Containing the Eigenvalues of a Matrix
• On the characteristic roots of tournament matrices
• A directed graph version of strongly regular graphs
• Tournament matrices with extremal spectral properties
• Non-existence of directed strongly regular graphs
• On almost regular tournament matrices
• The characteristic polynomial of a graph
• Representations of directed strongly regular graphs
• The diameter and Laplacian eigenvalues of directed graphs
• Landau's and Rado's theorems and partial tournaments
• The spectra of Manhattan street networks
• A note on the sequence of Brualdi-Li matrices
• Hypertournament matrices, score vectors and eigenvalues
• Cospectral Graphs and Digraphs
• Title not available (Why is that?)
• Rearrangements of square matrices with non-negative elements
• Totally nonnegative (0,1)-matrices
• Digraphs with real and Gaussian spectra
• Laplace spectra of orgraphs and their applications
• Bounds and inequalities for the Perron root of a nonnegative matrix. II: Circuit bounds and inequalities
• Multipartite Moore digraphs
• Cospectral graphs and digraphs with given automorphism group
• Title not available (Why is that?)
• Hamilton circuits in the directed wrapped Butterfly network
• Bounds for the greatest characteristic root of an irreducible nonnegative matrix
• Algebraic multiplicity of the eigenvalues of a tournament matrix
• On the change of the Jordan form under the transition from the adjacency matrix of a vertex-transitive digraph to its principal submatrix of co-order one
• Bounds for the greatest characteristic root of an irreducible nonnegative matrix. II
• Landau's inequalities for tournament scores and a short proof of a theorem on transitive sub-tournaments
• On weakly cospectral graphs.
• On the minimum spectral radius of matrices of zeros and ones
• Some sufficient conditions for the non-degeneracy of matrices
• A bound on the spectral radius of matrices of zeros and ones
• Title not available (Why is that?)
• The maximal spectral radius of a digraph with (m+1)^2-s edges
• Multidimensional Manhattan Street Networks
• On the Spectral Radius of (0,1)-Matrices with 1’s in Prescribed Positions
• Bounds for the Perron root of a nonnegative matrix involving the properties of its graph
• Limit points of eigenvalues of (di)graphs
• Eigenvalues of graphs and digraphs
• Invertibility of irreducible matrices
• On the minimum Perron value for an irreducible tournament matrix
• Geršgorin variations. I: On a theme of Pupkov and Solov'ev
• Geršgorin variations. III: On a theme of Brualdi and Varga
• Some remarks on tournament matrices
• A note on non-isomorphic cospectral digraphs
• Arc transitive covering digraphs and their eigenvalues
• Singular values of tournament matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (72)

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

This page was built for publication: Spectra of digraphs

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