A sharp upper bound of the spectral radius of graphs
From MaRDI portal
Publication:1850520
DOI10.1006/jctb.2000.1997zbMath1024.05059OpenAlexW2044344002MaRDI QIDQ1850520
Jin-Long Shu, Yuan Hong, Kun-fu Fang
Publication date: 10 December 2002
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jctb.2000.1997
Related Items (87)
Improved sufficient conditions for \(k\)-leaf-connected graphs ⋮ An improvement of spectral conditions for Hamilton-connected graphs ⋮ Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues? ⋮ A new upper bound for the spectral radius of graphs with girth at least 5 ⋮ Spectral characterization of multicone graphs ⋮ Trees with small spectral gap ⋮ Upper bounds on the spectral radius of book-free and/or \(K_{2,l}\)-free graphs ⋮ Bounds on graph eigenvalues. I ⋮ Extremal problems on the Hamiltonicity of claw-free graphs ⋮ Eigenvalue problems of Nordhaus--Gaddum type ⋮ A note on eigenvalues of signed graphs ⋮ Bounds on the (Laplacian) spectral radius of graphs ⋮ On sufficient spectral radius conditions for Hamiltonicity ⋮ Some upper bounds on the spectral radius of a graph ⋮ Spectral radius conditions for the rigidity of graphs ⋮ Some bounds for total communicability of graphs ⋮ Some sufficient conditions for graphs being \(k\)-leaf-connected ⋮ Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity ⋮ Spectral radius and edge‐disjoint spanning trees ⋮ Sufficient spectral conditions for graphs being k-edge-Hamiltonian or k-Hamiltonian ⋮ The spectral radius, maximum average degree and cycles of consecutive lengths of graphs ⋮ Spectral characterization of the complete graph removing a cycle ⋮ Bounds for Aα-eigenvalues ⋮ On sufficient spectral radius conditions for Hamiltonicity of \(k\)-connected graphs ⋮ A note on the spectral characterization of strongly connected bicyclic digraphs ⋮ A spectral extremal problem on non-bipartite triangle-free graphs ⋮ Binding number, \(k\)-factor and spectral radius of graphs ⋮ Spectral radius of digraphs with given dichromatic number ⋮ An improvement of sufficient condition for \(k\)-leaf-connected graphs ⋮ Stability of Woodall's theorem and spectral conditions for large cycles ⋮ Spectral radius and degree sequence of a graph ⋮ Sharp bounds on the spectral radius of a nonnegative matrix ⋮ Toughness, Hamiltonicity and spectral radius in graphs ⋮ A note on the bounds for the spectral radius of graphs ⋮ Spectral radius and Hamiltonian graphs ⋮ Sharp upper bounds on the spectral radius of graphs ⋮ Unnamed Item ⋮ Tree-width, clique-minors, and eigenvalues. ⋮ Unnamed Item ⋮ THE SPECTRAL DETERMINATIONS OF THE JOIN OF TWO FRIENDSHIP GRAPHS ⋮ Spectral radius and Hamiltonian properties of graphs, II ⋮ Sharp bounds for the spectral radius of nonnegative matrices ⋮ Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph ⋮ On the spectral radius of graphs ⋮ Spectral extremal results with forbidding linear forests ⋮ Adjacency eigenvalues of graphs without short odd cycles ⋮ Spectral radius and \(k\)-connectedness of a graph ⋮ On the spectral determinations of the connected multicone graphs ⋮ Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius ⋮ The spectral determination of the connected multicone graphs ⋮ Spectral results on Hamiltonian problem ⋮ The spectral radius of graphs without paths and cycles of specified length ⋮ Spectral radius of strongly connected digraphs ⋮ Spectral analogues of Erdős' theorem on Hamilton-connected graphs ⋮ On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index ⋮ Spectral radius and Hamiltonicity of graphs ⋮ On the two largest \(Q\)-eigenvalues of graphs ⋮ Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable ⋮ A note on spectral radius and degree deviation in graphs ⋮ The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix ⋮ On an upper bound of the spectral radius of graphs ⋮ Some algebraic properties of a class of integral graphs determined by their spectrum ⋮ Remarks on Spectral Radius and Laplacian Eigenvalues of a Graph ⋮ Spectral radius and traceability of graphs with large minimum degree ⋮ Connected graphs cospectral with a friendship graph ⋮ A new result on spectral radius and maximum degree of irregular graphs ⋮ A note on spectral radius and maximum degree of irregular graphs ⋮ Open problems on graph eigenvalues studied with AutoGraphiX ⋮ Sufficient spectral radius conditions for Hamilton-connectivity of \(k\)-connected graphs ⋮ Unnamed Item ⋮ Sufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radius ⋮ Sharp upper bounds of the spectral radius of a graph ⋮ Spectral radius and Hamiltonian properties of graphs ⋮ Spectral radius and Hamiltonicity of graphs with large minimum degree ⋮ The minimum spectral radius of graphs with a given independence number ⋮ Eigenvalues of thek-th power of a graph ⋮ Some new bounds on the spectral radius of graphs ⋮ Bounds of eigenvalues of \(K_{3,3}\)-minor free graphs ⋮ Eigenvalues and triangles in graphs ⋮ The maximum spectral radius of non-bipartite graphs forbidding short odd cycles ⋮ Spectral radius of bipartite graphs ⋮ Unnamed Item ⋮ GRAPHS WITH SMALL INDEPENDENCE NUMBER MINIMIZING THE SPECTRAL RADIUS ⋮ Spectral and extremal conditions for supereulerian graphs ⋮ Proof of a conjecture on the spectral radius condition for \([a,b\)-factors] ⋮ Spectral condition for Hamiltonicity of a graph ⋮ A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph
Cites Work
This page was built for publication: A sharp upper bound of the spectral radius of graphs
