Towards a spectral theory of graphs based on the signless Laplacian. II.

DOI10.1016/J.LAA.2009.05.020zbMATH Open1218.05089OpenAlexW1999545720MaRDI QIDQ962115

Slobodan K. Simić, Dragoš Cvetković

Publication date: 6 April 2010

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.05.020

zbMATH Keywords

graph theoryadjacency matrixLaplaciansignless Laplaciangraph spectra

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Signless Laplacians of finite graphs
• Which graphs are determined by their spectrum?
• On the spectral characterization of T-shape trees
• Eigenspaces of graphs
• Eigenvalue bounds for the signless laplacian
• A study of graph spectra for comparing graphs and trees
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• Laplacian matrices of graphs: A survey
• On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\)
• A connection between ordinary and Laplacian spectra of bipartite graphs
• Towards a spectral theory of graphs based on the signless Laplacian, I
• A survey on integral graphs
• Signless Laplacians and line graphs
• On graphs whose signless Laplacian index does not exceed 4.5
• The lollipop graph is determined by its \(Q\)-spectrum
• Starlike trees are determined by their Laplacian spectrum
• Q-integral graphs with edge-degrees at most five
• On some forests determined by their Laplacian or signless Laplacian spectrum
• Bounds on the index of the signless Laplacian of a graph
• The maximum clique and the signless Laplacian eigenvalues
• Unoriented Laplacian maximizing graphs are degree maximal
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Some notes on the threshold graphs
• On the maximal signless Laplacian spectral radius of graphs with given matching number
• Minimizing the Laplacian spectral radius of trees with given matching number
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• Research problems from the Aveiro workshop on graph spectra
• The Signless Laplacian Spectral Radius of Unicyclic Graphs with Graph Constraints
• On the index of necklaces
• No star-like trees are Laplacian co-spectral
• Graph homomorphisms and nodal domains
• Two shorter proofs in spectral graph theory

Cited In (only showing first 100 items - show all)

• Spectral radius and signless Laplacian spectral radius of strongly connected digraphs
• Theorems on partitioned matrices revisited and their applications to graph spectra
• Two Laplacians for the distance matrix of a graph
• A new arithmetic criterion for graphs being determined by their generalized \(Q\)-spectrum
• The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
• On energy of line graphs
• A note on the signless Laplacian eigenvalues of graphs
• The smallest eigenvalue of the signless Laplacian
• The Laplacian spectral radius for unicyclic graphs with given independence number
• The majorization theorem of extremal pseudographs
• Signless Laplacian spectral characterization of the cones over some regular graphs
• The signless Laplacian spectral radius of graphs with a prescribed number of edges
• Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs
• Some results on the bounds of signless Laplacian eigenvalues
• On the extremal values of the second largest \(Q\)-eigenvalue
• The domination number and the least \(Q\)-eigenvalue
• Some further bounds for the \(Q\)-index of nested split graphs
• Eigenvalues of certain weighted graphs joined at their roots having cliques at some levels
• Some bounds on the largest eigenvalues of graphs
• Bipartiteness and the least eigenvalue of signless Laplacian of graphs
• On Randić energy
• Graph spectra in computer science
• Upper bounds for some graph energies
• Bounds and conjectures for the signless Laplacian index of graphs
• On the signless Laplacian spectral radius of graphs with cut vertices
• Sharp bounds for the signless Laplacian spectral radius in terms of clique number
• Signless Laplacian eigenvalues and circumference of graphs
• The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number
• Spectral characterization of some weighted rooted graphs with cliques
• Signless Laplacian and normalized Laplacian on the \(H\)-join operation of graphs
• Some results on signless Laplacian coefficients of graphs
• Extremal Halin graphs with respect to the signless Laplacian spectra
• On the signless Laplacian index of cacti with a given number of pendant vertices
• On the two largest \(Q\)-eigenvalues of graphs
• On the signless Laplacian spectra of \(k\)-trees
• On the second largest eigenvalue of the signless Laplacian
• The signless Laplacian spectra of the corona and edge corona of two graphs
• On the Laplacian coefficients of signed graphs
• On the signless Laplacian index of unicyclic graphs with fixed diameter
• Balancedness and the least eigenvalue of Laplacian of signed graphs
• The Laplacian spectral radius of trees and maximum vertex degree
• Line graph of combinations of generalized Bethe trees: Eigenvalues and energy
• Signless Laplacian spectral characterization of line graphs ofT-shape trees
• Minimum values of the second largest \(Q\)-eigenvalue
• On the signless Laplacian spectral characterization of the line graphs of T-shape trees
• Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
• The spectrum and the signless Laplacian spectrum of coronae
• Bounds on the eigenvalues of graphs with cut vertices or edges
• The least eigenvalue of signless Laplacian of graphs under perturbation
• Cluster anticonsensus of multiagent systems based on the \(Q\)-theory
• Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value
• On the distance signless Laplacian of a graph
• Graphs with least eigenvalue \(-2\): ten years on
• The least signless Laplacian eigenvalue of non-bipartite graphs with given stability number
• Graphs whose second largest signless Laplacian eigenvalue does not exceed \(2+\sqrt{2}\)
• Line graph eigenvalues and line energy of caterpillars
• The non-bipartite integral graphs with spectral radius three
• Merging the A-and Q-spectral theories
• The least eigenvalue of the signless Laplacian of the complements of trees
• On the spectral characterizations of \(\infty \)-graphs
• Permanental bounds of the Laplacian matrix of trees with given domination number
• The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges
• Bounds for incidence energy of some graphs
• Maximizing the least signless Laplacian eigenvalue of unicyclic graphs
• On the signless Laplacian index and radius of graphs
• Some graphs determined by their (signless) Laplacian spectra
• Some relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graph
• Bounding the sum of the largest signless Laplacian eigenvalues of a graph
• Title not available (Why is that?)
• Graphs determined by signless Laplacian spectra
• Structural and spectral properties of corona graphs
• The signless Laplacian matrix of hypergraphs
• Some results on the signless Laplacians of graphs
• Weighted microscopic image reconstruction
• Weighted microscopic image reconstruction
• Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians
• On distance Laplacian spectral ordering of some graphs
• On \(Q\)-integral graphs with edge-degrees at most six
• The least signless Laplacian eignvalue of the complements of unicyclic graphs
• The adjacency matrix and the discrete Laplacian acting on forms
• The \(Q\)-minimizer graph with given independence number
• Spectral radius conditions for fractional \([a,b]\)-covered graphs
• Connected \(Q\)-integral graphs with maximum edge-degree less than or equal to 8
• Dynamical systems on graphs through the signless Laplacian matrix
• On line graphs with maximum energy
• Maximum degree and spectral radius of graphs in terms of size
• On a conjecture for the signless Laplacian spectral radius of cacti with given matching number
• The magnetic discrete Laplacian inferred from the Gauß-Bonnet operator and application
• New inequalities for network distance measures by using graph spectra
• Signless Laplacian spectral radius of graphs without short cycles or long cycles
• Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices
• Spectra of the extended neighborhood corona and extended corona of two graphs
• Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number
• The signless Laplacian coefficients and incidence energy of bicyclic graphs
• Combinatorial Algorithms for Minimizing the Maximum Laplacian and Signless Laplacian Eigenvalues of Weighted Graphs
• The signless Laplacian spectral radius of graphs with no intersecting triangles
• The \(Q\)-generating function for graphs with application
• The minimum spectral radius of signless Laplacian of graphs with a given clique number
• The spectra and the signless Laplacian spectra of graphs with pockets
• Prime coprime graph of a finite group

Recommendations

• Towards a spectral theory of graphs based on the signless Laplacian, III 👍 👎
• Towards a spectral theory of graphs based on the signless Laplacian, I 👍 👎
• On the distance signless Laplacian spectrum of graphs 👍 👎
• Some notes on the spectral perturbations of the signless Laplacian of a graph 👍 👎
• On the Laplacian and signless Laplacian spectrum of a graph with \(k\) pairwise co-neighbor vertices 👍 👎
• On (distance) signless Laplacian spectra of graphs 👍 👎
• On the sum of signless Laplacian spectra of graphs 👍 👎
• On the signless Laplacian spectral radius of some graphs 👍 👎
• Toward a Laplacian spectral determination of signed ∞-graphs 👍 👎
• Some results on the signless Laplacians of graphs 👍 👎

This page was built for publication: Towards a spectral theory of graphs based on the signless Laplacian. II.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q962115)