Lower bounds on the spectra of symmetric matrices with nonnegative entries

DOI10.1016/0024-3795(85)90095-3zbMath0584.15009OpenAlexW2065421822MaRDI QIDQ1070312

Gregory M. Constantine

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/0024-3795(85)90095-3

zbMATH Keywords

boundssimple graphsymmetric nonnegative matrixminimal eigenvalueadjacency matrices of complete bipartite graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items (20)

Conjectured bounds for the sum of squares of positive eigenvalues of a graph ⋮ On the eigenvectors belonging to the minimum eigenvalue of an essentially nonnegative symmetric matrix with bipartite graph ⋮ Ordering unicyclic graphs in terms of their smaller least eigenvalues ⋮ Signed spectral Turań-type theorems ⋮ Bounds on graph eigenvalues ⋮ Minimizing the least eigenvalue of graphs with fixed order and size ⋮ Graphs for which the least eigenvalue is minimal. I ⋮ Eigenvalue bounds for symmetric matrices with entries in one interval ⋮ A note on the positive semidefiniteness of \(A_{\alpha}(G)\) ⋮ The least eigenvalue of a graph with a given domination number ⋮ Upper (lower) bounds of the eigenvalues, spread and the open problems for the real symmetric interval matrices ⋮ Spectral conditions for the existence of specified paths and cycles in graphs ⋮ The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph ⋮ The least eigenvalue of graphs with given connectivity ⋮ The distribution of eigenvalues of graphs ⋮ Bounds for Kirchhoff index and Laplacian-energy-like invariant of some derived graphs of a regular graph ⋮ Bounds of eigenvalues of a graph ⋮ Some new bounds on the spectral radius of graphs ⋮ Hamiltonian \(s\)-properties and eigenvalues of \(k\)-connected graphs ⋮ Bounds of eigenvalues of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On spectral characterization and embeddings of graphs
• On the E-optimality of PBIB designs with a small number of blocks
• Orbits under actions of affine groups over GF(2)
• Line graphs, root systems, and elliptic geometry
• On characterizing certain graphs with four eigenvalues by their spectra
• On the Line Graph of a Symmetric Balanced Incomplete Block Design

This page was built for publication: Lower bounds on the spectra of symmetric matrices with nonnegative entries