On three conjectures involving the signless Laplacian spectral radius of graphs

From MaRDI portal
Publication:3652176

DOI10.2298/PIM0999035FzbMath1265.05365OpenAlexW2131837141WikidataQ122920660 ScholiaQ122920660MaRDI QIDQ3652176

Guihai Yu, Li-Hua Feng

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 graphsMerging the A-and Q-spectral theoriesImproved sufficient conditions for \(k\)-leaf-connected graphsAn improvement of spectral conditions for Hamilton-connected graphsSignless Laplacian spectral radius of graphs without short cycles or long cyclesExtremal problems on the Hamiltonicity of claw-free graphsSharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given sizeThe signless Laplacian spectral radius of graphs with forbidding linear forestsOn sufficient spectral radius conditions for HamiltonicityPermanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\)On the sum of signless Laplacian eigenvalues of a graphSpectral radius and spanning trees of graphsOn Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graphOrdering \(Q\)-indices of graphs: given size and circumferenceMaxima 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 cyclesMaximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given sizeNordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvaluesMaxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cyclesThe spectral radius of signless Laplacian matrix and sum-connectivity index of graphsSufficient spectral conditions for graphs being k-edge-Hamiltonian or k-HamiltonianConnected graphs of fixed order and size with maximal \(Q\)-index: some spectral boundsOn the signless Laplacian index of cacti with a given number of pendant verticesThe \(Q\)-minimizer graph with given independence numberThe signless Laplacian spectral radius of graphs with a prescribed number of edgesMaxima of the \(Q\)-index of non-bipartite \(C_3\)-free graphsSome sufficient spectral conditions on Hamilton-connected and traceable graphsThe least eigenvalue of the signless Laplacian of the complements of treesOn a conjecture for the signless Laplacian spectral radius of cacti with given matching numberGraph Limits and Spectral Extremal Problems for GraphsOn the Ky Fan norm of the signless Laplacian matrix of a graphAn improvement of sufficient condition for \(k\)-leaf-connected graphsStability of Woodall's theorem and spectral conditions for large cyclesSpectral radius conditions for fractional \([a,b\)-covered graphs] ⋮ The Randić index and signless Laplacian spectral radius of graphsSignless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degreeOn a conjecture for the signless Laplacian eigenvaluesA lower bound on the least signless Laplacian eigenvalue of a graphA sharp lower bound on the least signless Laplacian eigenvalue of a graphOn the signless Laplacian index of unicyclic graphs with fixed diameterSpectral radius and Hamiltonian properties of graphs, IISufficient spectral conditions on Hamiltonian and traceable graphsThe signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edgesMaximize the \(Q\)-index of graphs with fixed order and sizeSpectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphsSufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radiusSignless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degreeThe number of edges, spectral radius and Hamilton-connectedness of graphsSignless Laplacian polynomial and characteristic polynomial of a graphSpectral conditions for some graphical propertiesSome further bounds for the \(Q\)-index of nested split graphsSpectral results on Hamiltonian problemTowards a spectral theory of graphs based on the signless Laplacian. II.Bounds and conjectures for the signless Laplacian index of graphsMaxima of the \(Q\)-index: forbidden even cyclesSpectral radius and Hamiltonicity of graphsOn the extremal values of the second largest \(Q\)-eigenvalueOn the Laplacian spectral radius of bipartite graphs with fixed order and sizeSome notes on the threshold graphsOn two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphsSignless Laplacian eigenvalue problems of Nordhaus-Gaddum typeMaximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivitySome sufficient conditions on \(k\)-connected graphsOn the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graphBounds on signless Laplacian eigenvalues of Hamiltonian graphsSufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radiusA sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degreeOrdering graphs with given size by their signless Laplacian spectral radiiSignless Laplacian spectral conditions for Hamiltonicity of graphsThe second least eigenvalue of the signless Laplacian of the complements of treesOn the pancyclicity of 1-tough graphsSome relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graphSpectral and extremal conditions for supereulerian graphs