A sharp upper bound of the spectral radius of graphs
From MaRDI portal
Publication:1850520
DOI10.1006/JCTB.2000.1997zbMATH Open1024.05059OpenAlexW2044344002MaRDI QIDQ1850520
Jinlong Shu, Kun-fu Fang, Yuan Hong
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
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the spectral radius of (0,1)-matrices
- A bound on the spectral radius of graphs
- The spectral radius of graphs on surfaces
- Upper bounds of the spectral radius of outerplanar graphs and Halin graphs
- A bound on the spectral radius of graphs with \(e\) edges
- Upper bounds of the spectral radius of graphs in terms of genus
Cited In (only showing first 100 items - show all)
- Spectral analogues of Erdลs' theorem on Hamilton-connected graphs
- Spectral condition for Hamiltonicity of a graph
- Eigenvalues and triangles in graphs
- Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues?
- Spectral radius and Hamiltonian graphs
- A note on the spectral characterization of strongly connected bicyclic digraphs
- Spectral radius and Hamiltonicity of graphs
- Title not available (Why is that?)
- A new upper bound for the spectral radius of graphs with girth at least 5
- Spectral radius of digraphs with given dichromatic number
- Title not available (Why is that?)
- Spectral results on Hamiltonian problem
- Upper bounds on the spectral radius of book-free and/or \(K_{2,l}\)-free graphs
- Bounds on graph eigenvalues. I
- The spectral radius of graphs without paths and cycles of specified length
- Title not available (Why is that?)
- Stability of Woodall's theorem and spectral conditions for large cycles
- Sharp bounds for the spectral radius of nonnegative matrices
- A note on eigenvalues of signed graphs
- Eigenvalue problems of Nordhaus--Gaddum type
- Some algebraic properties of a class of integral graphs determined by their spectrum
- Some upper bounds on the spectral radius of a graph
- On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index
- On an upper bound of the spectral radius of graphs
- Upper bounds of the spectral radius of graphs in terms of genus
- The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix
- Spectral radius and degree sequence of a graph
- A sharp upper bound on the spectral radius of generalized weighted digraphs.
- The minimum spectral radius of graphs with a given independence number
- Sharp bounds on the spectral radius of a nonnegative matrix
- Spectral characterization of multicone graphs
- Bounds on the (Laplacian) spectral radius of graphs
- 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
- Spectral radius of bipartite graphs
- On the spectral radius of graphs
- A sharp lower bound of the spectral radius with application to the energy of a graph
- Remarks on Spectral Radius and Laplacian Eigenvalues of a Graph
- Sharp bounds on distance spectral radius of graphs
- Graphs with small independence number minimizing the spectral radius
- A note on spectral radius and degree deviation in graphs
- Some new bounds on the spectral radius of graphs
- On the two largest \(Q\)-eigenvalues of graphs
- Open problems on graph eigenvalues studied with AutoGraphiX
- Spectral radius and Hamiltonicity of graphs with large minimum degree
- Extremal problems on the Hamiltonicity of claw-free graphs
- Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius
- Bounds of eigenvalues of \(K_{3,3}\)-minor free graphs
- A note on the bounds for the spectral radius of graphs
- Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity
- Spectral radius and \(k\)-connectedness of a graph
- Spectral radius of strongly connected digraphs
- Connected graphs cospectral with a friendship graph
- On sufficient spectral radius conditions for Hamiltonicity
- Proof of a conjecture on the spectral radius condition for \([a,b]\)-factors
- Tree-width, clique-minors, and eigenvalues.
- A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph
- Sharp upper bounds of the spectral radius of a graph
- Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
- Spectral extremal results with forbidding linear forests
- Spectral radius and Hamiltonian properties of graphs
- Spectral and extremal conditions for supereulerian graphs
- Sharp upper bounds on the spectral radius of graphs
- Adjacency eigenvalues of graphs without short odd cycles
- Bounds for Aฮฑ-eigenvalues
- Spectral radius and edgeโdisjoint spanning trees
- Improved sufficient conditions for \(k\)-leaf-connected graphs
- Spectral radius conditions for the rigidity of graphs
- Title not available (Why is that?)
- Sufficient spectral conditions for graphs being k-edge-Hamiltonian or k-Hamiltonian
- Toughness and spectral radius in graphs
- Spectral radius and Hamiltonian properties of graphs, II
- Title not available (Why is that?)
- Some sufficient conditions for graphs being \(k\)-leaf-connected
- A new result on spectral radius and maximum degree of irregular graphs
- A note on spectral radius and maximum degree of irregular graphs
- A spectral extremal problem on non-bipartite triangle-free graphs
- Binding number, \(k\)-factor and spectral radius of graphs
- Sharp upper bounds of $A_\alpha$-spectral radius of cacti with given pendant vertices
- Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable
- Sufficient spectral radius conditions for Hamilton-connectivity of \(k\)-connected graphs
- On sufficient spectral radius conditions for Hamiltonicity of \(k\)-connected graphs
- Some bounds for total communicability of graphs
- Sufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radius
- Trees with small spectral gap
- Eigenvalues of the \(k\)-th power of a graph
- Extremal spectral radius and essential edge-connectivity
- An improvement of spectral conditions for Hamilton-connected graphs
- An improvement of sufficient condition for \(k\)-leaf-connected graphs
- Toughness, Hamiltonicity and spectral radius in graphs
- On the spectral determinations of the connected multicone graphs
- The spectral determination of the connected multicone graphs
- Spectral radius and traceability of graphs with large minimum degree
- THE SPECTRAL DETERMINATIONS OF THE JOIN OF TWO FRIENDSHIP GRAPHS
- The spectral radius and \(k\)-power of Hamilton cycle of graphs
- The spectral radius, maximum average degree and cycles of consecutive lengths of graphs
- Title not available (Why is that?)
- The maximum spectral radius of non-bipartite graphs forbidding short odd cycles
- Title not available (Why is that?)
- Spectral characterization of the complete graph removing a cycle
Recommendations
- On an upper bound of the spectral radius of graphs ๐ ๐
- Some sharp upper bounds on the spectral radius of graphs ๐ ๐
- Sharp upper bounds for the Laplacian spectral radius of graphs ๐ ๐
- Sharp upper bounds on the spectral radius of graphs ๐ ๐
- Sharp upper bounds on the distance spectral radius of a graph ๐ ๐
- Sharp upper bounds of the spectral radius of a graph ๐ ๐
- Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs ๐ ๐
- Some upper bounds on the spectral radius of a graph ๐ ๐
- Sharo upper bounds on the spectral radius of graphs ๐ ๐
- Title not available (Why is that?) ๐ ๐
This page was built for publication: A sharp upper bound of the spectral radius of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850520)