On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
From MaRDI portal
Publication:3718752
DOI10.1137/0607030zbMath0591.05051OpenAlexW2087749018MaRDI QIDQ3718752
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
Related Items (86)
On the zero forcing number and spectral radius of graphs ⋮ On the minimum spectral radius of matrices of zeros and ones ⋮ On the spectral radius of graphs with cut edges ⋮ On the spectral radius of graphs with connectivity at most \(k\) ⋮ Unnamed Item ⋮ On extremal spectral radii of uniform supertrees with given independence number ⋮ Maximizing the \(A_\alpha \)-spectral radius of graphs with given size and diameter ⋮ Maximizing the signless Laplacian spectral radius of \(k\)-connected graphs with given diameter ⋮ Proof of a conjecture on extremal spectral radii of blow-up graphs ⋮ Spectral radius of graphs with given matching number ⋮ The maximum spectral radius of wheel-free graphs ⋮ Characterizing the extremal graphs with respect to the eccentricity spectral radius, and beyond ⋮ On the spectral spread of bicyclic graphs with given girth ⋮ Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor ⋮ On spectral radius of graphs with pendant paths ⋮ Spectral norm of oriented graphs ⋮ Disproof of a conjecture on the minimum spectral radius and the domination number ⋮ Ordering \(Q\)-indices of graphs: given size and circumference ⋮ On the \(\alpha\)-index of minimally 2-connected graphs with given order or size ⋮ A Spectral Erdős-Sós Theorem ⋮ On minimally 2-(edge)-connected graphs with extremal spectral radius ⋮ The extremal spectral radius of generalized block graphs ⋮ Unimodality of principal eigenvector and its applications ⋮ An \(A_\alpha\)-spectral Erdős-Pósa theorem ⋮ On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles ⋮ The matchings and spectral radius of graphs involving minimum degree ⋮ Maximizing the spectral radius of \(k\)-connected graphs with given diameter ⋮ The \(Q\)-minimizer graph with given independence number ⋮ 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 ⋮ Maximum degree and minimum degree spectral radii of some graph operations ⋮ Bounds on the eigenvalues of graphs with cut vertices or edges ⋮ 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 ⋮ Spectral Turán problems for intersecting even cycles ⋮ An \(A_{\alpha}\)-spectral Erdős-Sós theorem ⋮ The maximum spectral radius of graphs without friendship subgraphs ⋮ On graphs with cut vertices and cut edges ⋮ Extremal spectral radius of graphs with rank 4 ⋮ On the spectral radius of block graphs with prescribed independence number \(\alpha\) ⋮ Sharp bounds on the spectral radii of uniform hypergraphs concerning diameter or clique number ⋮ On the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\) ⋮ Spectral conditions for graphs to be β-deficient involving minimum degree ⋮ The spectral even cycle problem ⋮ The spectral radius of graphs with no odd wheels ⋮ Spectral radius and \(k\)-connectedness of a graph ⋮ On the \(\alpha\)-index of graphs with pendent paths ⋮ Ordering graphs with cut edges by their spectral radii ⋮ The matching polynomials and spectral radii of uniform supertrees ⋮ Spectral conditions for some graphical properties ⋮ On the spectral radius of graphs with a given domination number ⋮ Spectra of digraphs ⋮ The spectral radius of graphs without paths and cycles of specified length ⋮ The least eigenvalue of a graph with a given domination number ⋮ On bags and bugs ⋮ The number of spanning trees of a graph with given matching number ⋮ The Laplacian spectral radius of bicyclic graphs with a given girth ⋮ Maximum spectral radius of graphs with given connectivity, minimum degree and independence number ⋮ On the signless Laplacian spectral radius of graphs with cut vertices ⋮ Independence number and spectral radius of cactus graphs ⋮ Some sufficient conditions on \(k\)-connected graphs ⋮ Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable ⋮ A note on the \(A_{\alpha}\)-spectral radius of graphs ⋮ The spectral radius of edge chromatic critical graphs ⋮ The maximum relaxation time of a random walk ⋮ The signless Laplacian spectral radius of \(2K_3\)-free graphs ⋮ On the maximum spectral radius of multipartite graphs ⋮ Fractional matchings in graphs from the spectral radius ⋮ The \(Q\)-index and connectivity of graphs ⋮ On the minimum spectral radius of graphs with given order and dissociation number ⋮ Trees with given maximum degree minimizing the spectral radius ⋮ An edge-grafting theorem on Laplacian spectra of graphs and its application ⋮ On the spectral radius of block graphs having all their blocks of the same size ⋮ Domination and Spectral Graph Theory ⋮ Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices ⋮ A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree ⋮ Spectral radius and Hamiltonian properties of graphs ⋮ The maximum spectral radius of \(t\)-connected graphs with bounded matching number ⋮ The spectral radius of graphs with given independence number ⋮ The maximum spectral radius of irregular bipartite graphs ⋮ On the spectral radius of graphs with cut vertices ⋮ On the \((Q\)-)index of 2-domination critical graphs ⋮ On a conjecture about the spectral radius of block graphs ⋮ The maximal Aα-spectral radius of graphs with given matching number ⋮ Spectral condition for Hamiltonicity of a graph
Cites Work
This page was built for publication: On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
