On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones

DOI10.1137/0607030zbMATH Open0591.05051OpenAlexW2087749018MaRDI QIDQ3718752FDOQ3718752

Authors: Richard A. Brualdi, Ernie S. Solheid 

Publication date: 1986

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0607030

Recommendations

• A bound on the spectral radius of matrices of zeros and ones
• On the minimum spectral radius of matrices of zeros and ones
• On the spectral radius of (0,1)-matrices
• On the spectral radius of matrices
• On the Spectral Radius of (0,1)-Matrices with 1’s in Prescribed Positions
• Maximum determinants of complementary acyclic matrices of zeros and ones
• scientific article; zbMATH DE number 1556756
• Spectral radius of non-negative matrices and digraphs
• On the spectral radius of a matrix algebra
• scientific article; zbMATH DE number 5171231

zbMATH Keywords

spectral radius(0,1)-matrixcomplementary acyclic matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the spectral radius of (0,1)-matrices
• Rearrangements of square matrices with non-negative elements
• Maximum determinants of complementary acyclic matrices of zeros and ones

Cited In (89)

• Spectral condition for Hamiltonicity of a graph
• The spectral radius of graphs with no odd wheels
• The spectral radius of edge chromatic critical graphs
• The matching polynomials and spectral radii of uniform supertrees
• The maximum spectral radius of wheel-free graphs
• On a conjecture about the spectral radius of block graphs
• A note on the \(A_{\alpha}\)-spectral radius of graphs
• A Spectral Erdős-Sós Theorem
• On the spectral radius of block graphs with prescribed independence number \(\alpha\)
• An \(A_\alpha\)-spectral Erdős-Pósa theorem
• Maximum determinants of complementary acyclic matrices of zeros and ones
• Maximum spectral radius of graphs with given connectivity, minimum degree and independence number
• The spectral radius of graphs without paths and cycles of specified length
• On the \(\alpha\)-index of graphs with pendent paths
• On the spectral radius of (0,1)-matrices
• On minimally 2-(edge)-connected graphs with extremal spectral radius
• The Laplacian spectral radius of bicyclic graphs with a given girth
• Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices
• The spectral radius of graphs with given independence number
• On the signless Laplacian spectral radius of graphs with cut vertices
• The least eigenvalue of a graph with a given domination number
• An edge-grafting theorem on Laplacian spectra of graphs and its application
• On the \((Q\)-)index of 2-domination critical graphs
• The maximum spectral radius of graphs without friendship subgraphs
• Extremal spectral radius of graphs with rank 4
• On the spectral radius of graphs with cut vertices
• On the spectral radius of graphs with cut edges
• On bags and bugs
• On the spectral radius of graphs with a given domination number
• On the spectral radius of graphs with connectivity at most \(k\)
• Maximizing the spectral radius of \(k\)-connected graphs with given diameter
• On the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\)
• Spectra of digraphs
• Disproof of a conjecture on the minimum spectral radius and the domination number
• Bounds on the eigenvalues of graphs with cut vertices or edges
• On the spectral radius of block graphs having all their blocks of the same size
• The maximum relaxation time of a random walk
• The number of spanning trees of a graph with given matching number
• A bound on the spectral radius of matrices of zeros and ones
• The matchings and spectral radius of graphs involving minimum degree
• Spectral conditions for graphs to be β-deficient involving minimum degree
• On the minimum spectral radius of matrices of zeros and ones
• Spectral radius and \(k\)-connectedness of a graph
• Some sufficient conditions on \(k\)-connected graphs
• Title not available (Why is that?)
• The maximum spectral radius of \(t\)-connected graphs with bounded matching number
• On the maximum spectral radius of multipartite graphs
• Unimodality of principal eigenvector and its applications
• Maximum degree and minimum degree spectral radii of some graph operations
• On the zero forcing number and spectral radius of graphs
• On spectral radius of graphs with pendant paths
• Maximizing the \(A_\alpha \)-spectral radius of graphs with given size and diameter
• The maximum spectral radius of irregular bipartite graphs
• Ordering graphs with cut edges by their spectral radii
• On extremal spectral radii of uniform supertrees with given independence number
• Spectral radius of graphs with given matching number
• On graphs with cut vertices and cut edges
• Characterizing the extremal graphs with respect to the eccentricity spectral radius, and beyond
• Spectral norm of oriented graphs
• Spectral radius and Hamiltonian properties of graphs
• On the spectral spread of bicyclic graphs with given girth
• Maximizing the signless Laplacian spectral radius of \(k\)-connected graphs with given diameter
• Spectral conditions for some graphical properties
• Ordering \(Q\)-indices of graphs: given size and circumference
• The signless Laplacian spectral radius of \(2K_3\)-free graphs
• Fractional matchings in graphs from the spectral radius
• The \(Q\)-index and connectivity of graphs
• On the \(\alpha\)-index of minimally 2-connected graphs with given order or size
• The \(Q\)-minimizer graph with given independence number
• Sharp bounds on the spectral radii of uniform hypergraphs concerning diameter or clique number
• The spectral even cycle problem
• A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree
• Inversion of Band-Limited Discrete Fourier Transforms of Binary Images: Uniqueness and Algorithms
• Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number
• The maximal A_α-spectral radius of graphs with given matching number
• On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles
• On the Harary Index of Graphs with Given Dissociation Number
• On spectral extrema of graphs with given order and dissociation number
• Spectral extrema of \(\{ K_{k + 1}, \mathcal{L}_s \}\)-free graphs
• Proof of a conjecture on extremal spectral radii of blow-up graphs
• Spectral Turán problems for intersecting even cycles
• Trees with given maximum degree minimizing the spectral radius
• An \(A_{\alpha}\)-spectral Erdős-Sós theorem
• Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable
• The extremal spectral radius of generalized block graphs
• Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor
• Domination and Spectral Graph Theory
• On the minimum spectral radius of graphs with given order and dissociation number
• Independence number and spectral radius of cactus graphs

This page was built for publication: On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones

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