A bound on the spectral radius of graphs with \(e\) edges
From MaRDI portal
Publication:1821794
DOI10.1016/0024-3795(87)90172-8zbMATH Open0617.05045OpenAlexW2112658668MaRDI QIDQ1821794
Publication date: 1987
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(87)90172-8
Cites Work
Related Items (81)
Eigenvalues and degree deviation in graphs ⋮ A new upper bound for the spectral radius of graphs with girth at least 5 ⋮ A decreasing sequence of upper bounds for the Perron root ⋮ On the \(A_\alpha \)-spectral radius of graphs with given size and diameter ⋮ A bound on the spectral radius of graphs ⋮ Bounds on the spectral radius of graphs with e edges ⋮ INGRID: A graph invariant manipulator ⋮ Three conjectures in extremal spectral graph theory ⋮ On the maximal index of graphs with a prescribed number of edges ⋮ A note on eigenvalues of signed graphs ⋮ Bounds on eigenvalues and chromatic numbers ⋮ A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size ⋮ Counterexamples of the Bhattacharya-Friedland-Peled conjecture ⋮ On hyper-Hamiltonicity in graphs ⋮ On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees ⋮ On the spectral radius of minimally 2-(edge)-connected graphs with given size ⋮ Some upper bounds on the spectral radius of a graph ⋮ On spectral radius of graphs with pendant paths ⋮ On the \(\alpha\)-index of minimally 2-connected graphs with given order or size ⋮ A Spectral Erdős-Sós Theorem ⋮ Generalizations of some Nordhaus–Gaddum‐type results on spectral radius ⋮ Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs ⋮ Two conjectured strengthenings of Turán's theorem ⋮ Signed spectral Turań-type theorems ⋮ The signless Laplacian spectral radius of graphs with a prescribed number of edges ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ Remarks on the largest eigenvalue of a signed graph ⋮ Upper bounds of spectral radius of symmetric matrices and graphs ⋮ Spectral Turán problems for intersecting even cycles ⋮ The new upper bounds on the spectral radius of weighted graphs ⋮ Some bounds on the largest eigenvalues of graphs ⋮ Spectral radius and degree sequence of a graph ⋮ Bounds on graph eigenvalues ⋮ A note on the bounds for the spectral radius of graphs ⋮ The maximum spectral radius of graphs without friendship subgraphs ⋮ Sharp upper bounds on the spectral radius of graphs ⋮ Unnamed Item ⋮ Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph ⋮ A sharp upper bound on the spectral radius of weighted graphs ⋮ The \(A_\alpha\)-spectral radius of graphs with a prescribed number of edges for \(\frac{1}{2}\leq\alpha\leq 1\) ⋮ The spectral even cycle problem ⋮ Eigenvalue bounds of the Kirchhoff Laplacian ⋮ Adjacency eigenvalues of graphs without short odd cycles ⋮ Maximize the \(Q\)-index of graphs with fixed order and size ⋮ The spectral radius of graphs with no odd wheels ⋮ Eigenvalues of subgraphs of the cube ⋮ A bound on the spectral radius of hypergraphs with \(e\) edges ⋮ Upper bounds for the achromatic and coloring numbers of a graph ⋮ Spectral radius and Hamiltonicity of graphs ⋮ The spectral radius of graphs without paths and cycles of specified length ⋮ A survey of automated conjectures in spectral graph theory ⋮ Connected graphs of fixed order and size with maximal index: some spectral bounds ⋮ The Colin de Verdière parameter, excluded minors, and the spectral radius ⋮ Extremal graph characterization from the bounds of the spectral radius of weighted graphs ⋮ Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph ⋮ From Graph Theory to Models of Economic Networks. A Tutorial ⋮ Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs ⋮ The least eigenvalue of graphs with given connectivity ⋮ Remarks on Spectral Radius and Laplacian Eigenvalues of a Graph ⋮ Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs ⋮ A Brualdi-Hoffman-Turán problem on cycles ⋮ Beyond graph energy: norms of graphs and matrices ⋮ A new result on spectral radius and maximum degree of irregular graphs ⋮ A note on spectral radius and maximum degree of irregular graphs ⋮ Degree based energy and spectral radius of a graph with self-loops ⋮ Turán's theorem implies Stanley's bound ⋮ Open problems on graph eigenvalues studied with AutoGraphiX ⋮ An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture ⋮ Spectral extremal results for hypergraphs ⋮ The largest eigenvalue of a graph: A survey ⋮ Sharp upper bounds of the spectral radius of a graph ⋮ Some new bounds on the spectral radius of graphs ⋮ Bounds of eigenvalues of \(K_{3,3}\)-minor free graphs ⋮ Ordering graphs with given size by their signless Laplacian spectral radii ⋮ Unnamed Item ⋮ A sharp upper bound of the spectral radius of graphs ⋮ Spectral radius of bipartite graphs ⋮ Computers and discovery in algebraic graph theory ⋮ Bounds of eigenvalues of graphs ⋮ Aα-spectral radius and measures of graph irregularity ⋮ An extremal problem on Q-spectral radii of graphs with given size and matching number
This page was built for publication: A bound on the spectral radius of graphs with \(e\) edges
