A bound on the spectral radius of graphs
From MaRDI portal
Publication:1109050
DOI10.1016/0024-3795(88)90183-8zbMath0655.05047OpenAlexW2094349588MaRDI QIDQ1109050
Publication date: 1988
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(88)90183-8
Related Items
A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph ⋮ NP-hardness and inapproximability of sparse PCA ⋮ 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 ⋮ Some spectral sufficient conditions for a graph being pancyclic ⋮ 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 ⋮ Conjectured bounds for the sum of squares of positive eigenvalues of a graph ⋮ On the spectral radius of graphs with connectivity at most \(k\) ⋮ Spectral Radius of Graphs ⋮ Three conjectures in extremal spectral graph theory ⋮ On the spectral radius, energy and Estrada index of the Sombor matrix of graphs ⋮ Bounds on eigenvalues and chromatic numbers ⋮ Cospectrality of multipartite graphs ⋮ Some properties of the reformulated Zagreb indices ⋮ Bounds of modified Sombor index, spectral radius and energy ⋮ Spectral radius and spanning trees of graphs ⋮ Some upper bounds on the spectral radius of a graph ⋮ Some bounds for total communicability of graphs ⋮ On spectral radius of graphs with pendant paths ⋮ 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 ⋮ 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 ⋮ Skew-adjacency matrices of graphs ⋮ New method and new results on the order of spectral radius ⋮ Some sufficient spectral conditions on Hamilton-connected and traceable 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 ⋮ Some bounds on the largest eigenvalues of graphs ⋮ Characterization of outerplanar graphs whose second largest eigenvalue is at most 1 ⋮ Spectral radius conditions for fractional \([a,b\)-covered graphs] ⋮ Toughness, Hamiltonicity and spectral radius in graphs ⋮ Spectral radius and Hamiltonian graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Bounds on expected hitting times for a random walk on a connected graph ⋮ Unnamed Item ⋮ On the maximal index of connected graphs ⋮ Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph ⋮ A note on the irregularity of graphs ⋮ Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs ⋮ Adjacency eigenvalues of graphs without short odd cycles ⋮ Upper bounds for \(H\)- and \(Z\)-spectral radii of uniform hypergraphs ⋮ Spectral conditions for some graphical properties ⋮ On the spectral radius of graphs with a given domination number ⋮ Unnamed Item ⋮ On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs ⋮ On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree ⋮ A note on spectral radius and degree deviation in graphs ⋮ On the spectral radii of unicyclic graphs with fixed matching number ⋮ The spectral radius of edge chromatic critical graphs ⋮ A new result on spectral radius and maximum degree of irregular graphs ⋮ A note on spectral radius and maximum degree of irregular graphs ⋮ The distribution of eigenvalues of graphs ⋮ Open problems on graph eigenvalues studied with AutoGraphiX ⋮ The spectral radius of a planar graph ⋮ Exact bounds on the order of the maximum clique of a graph. ⋮ The largest eigenvalue of a graph: A survey ⋮ Sharp upper bounds of the spectral radius of a graph ⋮ Upper bounds of the spectral radius of graphs in terms of genus ⋮ The spectral radius of graphs on surfaces ⋮ Some new bounds on the spectral radius of graphs ⋮ A note on eigenvalue, spectral radius and energy of extended adjacency matrix ⋮ Unnamed Item ⋮ Spectral radius and the 2-power of Hamilton cycle ⋮ The maximum spectral radius of non-bipartite graphs forbidding short odd cycles ⋮ A sharp upper bound of the spectral radius of graphs ⋮ A quantum searching model finding one of the edges of a subgraph in a complete graph ⋮ On the pancyclicity of 1-tough graphs ⋮ Bounds of eigenvalues of graphs
Cites Work
This page was built for publication: A bound on the spectral radius of graphs
