A bound on the spectral radius of graphs
From MaRDI portal
(Redirected from A bound on the spectral radius of graphs)
Let G be a simple connected graph with n vertices and m edges. Let A be the adjacency matrix of G. The spectral radius \(\rho\) (A) of A satisfies \(\rho (A)\leq \sqrt{2m-n+1}\) with equality if and only if G is isomorphic to one of the following two graphs: (a) star \(K_{1,n-1}\); (b) the complete graph \(K_ n\).
Recommendations
- A note on the bounds for the spectral radius of graphs
- Bounds on the (Laplacian) spectral radius of graphs
- On an upper bound of the spectral radius of graphs
- Some upper bounds on the spectral radius of a graph
- Some new bounds on the spectral radius of graphs
- Bounds of the spectral radius of connected graphs
- Bounds of the spectral radius of connected graphs
- Bounds for the Laplacian spectral radius of graphs
- Bounds for the Laplacian spectral radius of graphs
- On the spectral radius of graphs
Cites work
Cited in
(only showing first 100 items - show all)- Bounds on the spectral radius of graphs with e edges
- On the maximal index of connected graphs
- A note on the irregularity of graphs
- The spectral radius of a planar graph
- Bounds of eigenvalues of graphs
- A decreasing sequence of upper bounds for the Perron root
- Bounds on eigenvalues and chromatic numbers
- Upper bounds of the spectral radius of graphs in terms of genus
- The spectral radius of graphs on surfaces
- The distribution of eigenvalues of graphs
- Exact bounds on the order of the maximum clique of a graph.
- A bound on the spectral radius of graphs with \(e\) edges
- Some new bounds on the spectral radius of graphs
- A sharp upper bound of the spectral radius of graphs
- On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs
- A note on spectral radius and degree deviation in graphs
- A new result on spectral radius and maximum degree of irregular graphs
- A note on spectral radius and maximum degree of irregular graphs
- A note on eigenvalue, spectral radius and energy of extended adjacency matrix
- Spectral radius and the 2-power of Hamilton cycle
- The maximum spectral radius of non-bipartite graphs forbidding short odd cycles
- A quantum searching model finding one of the edges of a subgraph in a complete graph
- Some spectral sufficient conditions for a graph being pancyclic
- A conjecture on the spectral radius of graphs
- Some upper bounds on the spectral radius of a graph
- Adjacency eigenvalues of graphs without short odd cycles
- Turán's theorem implies Stanley's bound
- Sharp upper bounds of the spectral radius of a graph
- Bounds on the spectral radii of digraphs in terms of walks
- NP-hardness and inapproximability of sparse PCA
- A new upper bound for the spectral radius of graphs with girth at least 5
- Three conjectures in extremal spectral graph theory
- Some bounds for total communicability of graphs
- On spectral radius of graphs with pendant paths
- On the spectral radius of graphs with a given domination number
- Proof of a conjecture on extremal spectral radii of blow-up graphs
- The maximum spectral radius of wheel-free graphs
- Bounds of modified Sombor index, spectral radius and energy
- Characterization of outerplanar graphs whose second largest eigenvalue is at most 1
- Spectral radius conditions for fractional \([a,b]\)-covered graphs
- The maximum spectral radius of graphs of given size with forbidden subgraph
- Toughness, Hamiltonicity and spectral radius in graphs
- A note on the bounds for the spectral radius of graphs
- Some sufficient spectral conditions on Hamilton-connected and traceable graphs
- scientific article; zbMATH DE number 6704641 (Why is no real title available?)
- Conjectured bounds for the sum of squares of positive eigenvalues of a graph
- A further discussion of the spectral radius of Halin graphs
- scientific article; zbMATH DE number 5844325 (Why is no real title available?)
- Bounds of the spectral radius of connected graphs
- scientific article; zbMATH DE number 6010647 (Why is no real title available?)
- Bounds of spectral radii of K_{2,3}-minor free graphs
- Cleavages of graphs: the spectral radius
- Some lower bounds on the spectral radius of graphs.
- scientific article; zbMATH DE number 3972892 (Why is no real title available?)
- Skew-adjacency matrices of graphs
- Bounds for the spectral radius of a graph when nodes are removed
- New method and new results on the order of spectral radius
- Some bounds on the largest eigenvalues of graphs
- Spectral radius and Hamiltonian graphs
- Spectral radius of graphs
- scientific article; zbMATH DE number 7020671 (Why is no real title available?)
- The largest eigenvalue of a graph: A survey
- scientific article; zbMATH DE number 1833074 (Why is no real title available?)
- scientific article; zbMATH DE number 1877024 (Why is no real title available?)
- Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs
- Constructing graphs with given spectrum and the spectral radius at most 2
- A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph
- A note on the ABC spectral radius of graphs
- On the non-backtracking spectral radius of graphs
- Cospectrality of multipartite graphs
- Spectral conditions for some graphical properties
- A Turan theorem relating to the spectral radius of a graph
- Bounds of the spectral radius of connected graphs
- On the pancyclicity of 1-tough graphs
- On the spectral radius, energy and Estrada index of the Sombor matrix of graphs
- On the spectral radius of the adjacency matrix and signless Laplacian matrix of a graph
- The spanning k-trees, perfect matchings and spectral radius of graphs
- The spectral radius of edge chromatic critical graphs
- Spectral radius and spanning trees of graphs
- Upper tail of the spectral radius of sparse Erdös-Rényi graphs
- A complete solution to the Cvetković–Rowlinson conjecture
- Maximum spectral radius of outerplanar 3‐uniform hypergraphs
- scientific article; zbMATH DE number 7735895 (Why is no real title available?)
- Some properties of the reformulated Zagreb indices
- The spectral radius of signless Laplacian matrix and sum-connectivity index of graphs
- Two spectral extremal results for graphs with given order and rank
- Bounds for Aα-eigenvalues
- The estimation of the bound of the sum of squares of positive (negative) eigenvalues of a graph
- The spectral properties of p-Sombor (Laplacian) matrix of graphs
- Upper bounds of spectral radius of symmetric matrices and graphs
- A spectral extremal problem on non-bipartite triangle-free graphs
- Binding number, \(k\)-factor and spectral radius of graphs
- Planar graphs whose second largest eigenvalue smaller than \(\frac{\sqrt{5}-1}{2}\)
- Spectral extrema of 1-planar graphs
- On second Zagreb energy of graphs
- Toughness and spectral radius in graphs
- Turán-type problems on \([a, b]\)-factors of graphs, and beyond
- On the maximum spread of planar and outerplanar graphs
- Perfect integer k-matching, k-factor-critical, and the spectral radius of graphs
- Symmetry and asymmetry between positive and negative square energies of graphs
This page was built for publication: A bound on the spectral radius of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1109050)