Eigenvalue bounds for the signless laplacian

DOI10.2298/PIM0795011CzbMath1164.05038OpenAlexW1997799621MaRDI QIDQ3510426

Slobodan K. Simic, Peter Rowlinson, Dragos Cvetković

Publication date: 2 July 2008

Published in: Publications de l'Institut Math?matique (Belgrade) (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/130046

zbMATH Keywords

largest eigenvalueline graphssignless Laplacian eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (only showing first 100 items - show all)

The domination number and the least \(Q\)-eigenvalue ⋮ New inequalities for network distance measures by using graph spectra ⋮ The spectral characterization of wind-wheel graphs ⋮ Neighbors degree sum energy of graphs ⋮ A sharp lower bound on the signless Laplacian index of graphs with \((\kappa,\tau)\)-regular sets ⋮ Signless Laplacian spectral characterization of line graphs ofT-shape trees ⋮ On the \(A_\alpha\)-spectra of graphs ⋮ On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph ⋮ On the von Neumann entropy of a graph ⋮ On the signless Laplacian spectral characterization of the line graphs of T-shape trees ⋮ Color signless Laplacian energy of graphs ⋮ Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\) ⋮ Degree exponent polynomial of graphs obtained by some graph operations ⋮ Two Laplacians for the distance matrix of a graph ⋮ On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs ⋮ Signless Laplacian energy of a first KCD matrix ⋮ The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number ⋮ Theorems on partitioned matrices revisited and their applications to graph spectra ⋮ On the second largest eigenvalue of the signless Laplacian ⋮ A sharp upper bound on the incidence energy of graphs in terms of connectivity ⋮ Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor ⋮ The average Laplacian polynomial of a graph ⋮ Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds ⋮ On graphs with exactly three \(Q\)-eigenvalues at least two ⋮ Graphs whose second largest signless Laplacian eigenvalue does not exceed \(2+\sqrt{2}\) ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ The least eigenvalue of signless Laplacian of graphs under perturbation ⋮ The \(A_\alpha\)-spread of a graph ⋮ H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph ⋮ Some bounds on the largest eigenvalues of graphs ⋮ On the signless Laplacian coefficients of unicyclic graphs ⋮ Some results on the signless Laplacian spectra of unicyclic graphs ⋮ On the nullity of the line graph of unicyclic graph with depth one ⋮ Some results on signless Laplacian coefficients of graphs ⋮ The signless Laplacian spectral radius ofk-connected irregular graphs ⋮ Unnamed Item ⋮ Some graphs determined by their (signless) Laplacian spectra ⋮ A conjecture on the diameter and signless Laplacian index of graphs ⋮ On two conjectures of spectral graph theory ⋮ On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ On energy and Laplacian energy of bipartite graphs ⋮ On the adjacency, Laplacian, and signless Laplacian spectrum of coalescence of complete graphs ⋮ On the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\) ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ Distance Laplacian eigenvalues and chromatic number in graphs ⋮ Minimum values of the second largest \(Q\)-eigenvalue ⋮ A lower bound for the sum of the two largest signless Laplacian eigenvalues ⋮ Maximizing the least signless Laplacian eigenvalue of unicyclic graphs ⋮ A note on the positive semidefiniteness of \(A_{\alpha}(G)\) ⋮ A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph ⋮ Signless Laplacian polynomial and characteristic polynomial of a graph ⋮ Unnamed Item ⋮ Some further bounds for the \(Q\)-index of nested split graphs ⋮ Towards a spectral theory of graphs based on the signless Laplacian. II. ⋮ A survey of automated conjectures in spectral graph theory ⋮ Bounds on the \(Q\)-spread of a graph ⋮ Bounds for the largest two eigenvalues of the signless Laplacian ⋮ Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index ⋮ On conjectures involving second largest signless Laplacian eigenvalue of graphs ⋮ The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices ⋮ Bounds and conjectures for the signless Laplacian index of graphs ⋮ Chromatic number and signless Laplacian spectral radius of graphs ⋮ The least \(Q\)-eigenvalue with fixed domination number ⋮ On the spectral characterizations of \(\infty \)-graphs ⋮ Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs ⋮ Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case ⋮ The smallest eigenvalue of the signless Laplacian ⋮ A note on the signless Laplacian eigenvalues 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 ⋮ On the reduced signless Laplacian spectrum of a degree maximal graph ⋮ Some notes on the threshold graphs ⋮ On the two largest \(Q\)-eigenvalues of graphs ⋮ On some forests determined by their Laplacian or signless Laplacian spectrum ⋮ Some results on the bounds of signless Laplacian eigenvalues ⋮ On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs ⋮ Bounds for different spreads of line and total graphs ⋮ On the signless Laplacian spectral radius of graphs with cut vertices ⋮ Least \(Q\)-eigenvalues of nonbipartite 2-connected graphs ⋮ Some notes on the spectral perturbations of the signless Laplacian of a graph ⋮ Further results on the least Q-eigenvalue of a graph with fixed domination number ⋮ On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph ⋮ A sharp upper bound on the least signless Laplacian eigenvalue using domination number ⋮ Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs ⋮ Unnamed Item ⋮ On graphs whose signless Laplacian index does not exceed 4.5 ⋮ Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices ⋮ Spectral strengthening of a theorem on transversal critical graphs ⋮ Laplacian and signless Laplacian spectral radii of graphs with fixed domination number ⋮ Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs ⋮ On the smallest signless Laplacian eigenvalue of graphs ⋮ Graphs with the second signless Laplacian eigenvalue \(\leq 4\) ⋮ Unnamed Item ⋮ Splines and wavelets on circulant graphs ⋮ Ordering graphs with given size by their signless Laplacian spectral radii ⋮ Spectral characterization of line graphs of starlike trees ⋮ Some relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graph ⋮ Spectral characterizations of signed lollipop graphs ⋮ Signed graphs with extremal least Laplacian eigenvalue

This page was built for publication: Eigenvalue bounds for the signless laplacian