On three conjectures involving the signless Laplacian spectral radius of graphs
From MaRDI portal
Publication:3652176
DOI10.2298/PIM0999035FzbMath1265.05365OpenAlexW2131837141WikidataQ122920660 ScholiaQ122920660MaRDI QIDQ3652176
Publication date: 17 December 2009
Published in: Publications de l'Institut Math?matique (Belgrade) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2298/pim0999035f
Related Items
Spectral conditions for traceability of connected claw-free graphs ⋮ Merging the A-and Q-spectral theories ⋮ Improved sufficient conditions for \(k\)-leaf-connected graphs ⋮ An improvement of spectral conditions for Hamilton-connected graphs ⋮ Signless Laplacian spectral radius of graphs without short cycles or long cycles ⋮ Extremal problems on the Hamiltonicity of claw-free graphs ⋮ Sharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given size ⋮ The signless Laplacian spectral radius of graphs with forbidding linear forests ⋮ On sufficient spectral radius conditions for Hamiltonicity ⋮ Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\) ⋮ On the sum of signless Laplacian eigenvalues of a graph ⋮ Spectral radius and spanning trees of graphs ⋮ On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph ⋮ Ordering \(Q\)-indices of graphs: given size and circumference ⋮ Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\) ⋮ Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles ⋮ Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size ⋮ Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues ⋮ Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles ⋮ The spectral radius of signless Laplacian matrix and sum-connectivity index of graphs ⋮ Sufficient spectral conditions for graphs being k-edge-Hamiltonian or k-Hamiltonian ⋮ Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds ⋮ On the signless Laplacian index of cacti with a given number of pendant vertices ⋮ The \(Q\)-minimizer graph with given independence number ⋮ The signless Laplacian spectral radius of graphs with a prescribed number of edges ⋮ Maxima of the \(Q\)-index of non-bipartite \(C_3\)-free graphs ⋮ Some sufficient spectral conditions on Hamilton-connected and traceable graphs ⋮ The least eigenvalue of the signless Laplacian of the complements of trees ⋮ On a conjecture for the signless Laplacian spectral radius of cacti with given matching number ⋮ Graph Limits and Spectral Extremal Problems for Graphs ⋮ On the Ky Fan norm of the signless Laplacian matrix of a graph ⋮ An improvement of sufficient condition for \(k\)-leaf-connected graphs ⋮ Stability of Woodall's theorem and spectral conditions for large cycles ⋮ Spectral radius conditions for fractional \([a,b\)-covered graphs] ⋮ The Randić index and signless Laplacian spectral radius of graphs ⋮ Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree ⋮ On a conjecture for the signless Laplacian eigenvalues ⋮ A lower bound on the least signless Laplacian eigenvalue of a graph ⋮ A sharp lower bound on the least signless Laplacian eigenvalue of a graph ⋮ On the signless Laplacian index of unicyclic graphs with fixed diameter ⋮ Spectral radius and Hamiltonian properties of graphs, II ⋮ Sufficient spectral conditions on Hamiltonian and traceable graphs ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ Maximize the \(Q\)-index of graphs with fixed order and size ⋮ Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs ⋮ Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius ⋮ Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree ⋮ The number of edges, spectral radius and Hamilton-connectedness of graphs ⋮ Signless Laplacian polynomial and characteristic polynomial of a graph ⋮ Spectral conditions for some graphical properties ⋮ Some further bounds for the \(Q\)-index of nested split graphs ⋮ Spectral results on Hamiltonian problem ⋮ Towards a spectral theory of graphs based on the signless Laplacian. II. ⋮ Bounds and conjectures for the signless Laplacian index of graphs ⋮ Maxima of the \(Q\)-index: forbidden even cycles ⋮ Spectral radius and Hamiltonicity of graphs ⋮ On the extremal values of the second largest \(Q\)-eigenvalue ⋮ On the Laplacian spectral radius of bipartite graphs with fixed order and size ⋮ Some notes on the threshold graphs ⋮ On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs ⋮ Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type ⋮ Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity ⋮ Some sufficient conditions on \(k\)-connected graphs ⋮ On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph ⋮ Bounds on signless Laplacian eigenvalues of Hamiltonian graphs ⋮ Sufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radius ⋮ A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree ⋮ Ordering graphs with given size by their signless Laplacian spectral radii ⋮ Signless Laplacian spectral conditions for Hamiltonicity of graphs ⋮ The second least eigenvalue of the signless Laplacian of the complements of trees ⋮ On the pancyclicity of 1-tough graphs ⋮ Some relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graph ⋮ Spectral and extremal conditions for supereulerian graphs