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

DOI10.2298/PIM0999019CMaRDI QIDQ3652175zbMATH OpenOpenAlexFDO

Authors Dragoš Cvetković, Slobodan K. Simić

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/pim0999019c

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

\(Q\)-theoryadjacency matrixsignless Laplacian

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Signless Laplacians of finite graphs
• On graphs whose signless Laplacian index does not exceed 4.5
• Eigenvalue bounds for the signless laplacian
• scientific article; zbMATH DE number 5642103

Cited in

(only showing first 100 items - show all)

• On graphs whose signless Laplacian index does not exceed 4.5
• Some properties of the spectrum of graphs
• Dynamical systems on graphs through the signless Laplacian matrix
• The signless Laplacian spectral radius of \(k\)-connected irregular graphs
• Cluster anti-consensus in directed networks of multi-agents based on the \(Q\)-theory
• Dynamical systems associated with adjacency matrices
• The signless Laplacian coefficients and the incidence energy of the graphs without even cycles
• The least signless Laplacian eignvalue of the complements of unicyclic graphs
• Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs
• The spectra and the signless Laplacian spectra of graphs with pockets
• On line graphs with maximum energy
• On the \(\alpha\)-index of graphs with pendent paths
• Asymptotic incidence energy of lattices
• Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter d
• A sharp upper bound on the incidence energy of graphs in terms of connectivity
• On the signless Laplacian spectral radius of irregular graphs
• On graphs with exactly three Q-eigenvalues at least two
• On graphs whose Laplacian index does not exceed 4.5
• On \(Q\)-integral graphs with edge-degrees at most six
• Some results on the bounds of signless Laplacian eigenvalues
• The signless Laplacian spectral radius of graphs with no intersecting triangles
• The \(Q\)-generating function for graphs with application
• Bounds for the extremal eigenvalues of gain Laplacian matrices
• Maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter
• Ordering graphs with given size by their signless Laplacian spectral radii
• Connected \(Q\)-integral graphs with maximum edge-degree less than or equal to 8
• Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians
• Signless Laplacian spectral radius of graphs without short cycles or long cycles
• Signless Laplacian state transfer on \(\mathcal{Q} \)-graphs
• On Quipus whose signless Laplacian index does not exceed 4.5
• The signless Laplacian matrix of hypergraphs
• Ordering the maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter
• Characterizing threshold graphs with k main signless Laplacian eigenvalues
• The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge
• The signless Laplacian spectral radius of graphs with a prescribed number of edges
• Graphs whose second largest signless Laplacian eigenvalue does not exceed \(2+\sqrt{2}\)
• The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges
• On the (signless Laplacian) spectral radius of minimally \(k\)-(edge)-connected graphs for small \(k\)
• Minimum values of the second largest \(Q\)-eigenvalue
• Spectral radius and signless Laplacian spectral radius of strongly connected digraphs
• Cospectrality of graphs with respect to distance matrices
• Determining graphs by the complementary spectrum
• Constructing non-isomorphic signless Laplacian cospectral graphs
• A new arithmetic criterion for graphs being determined by their generalized \(Q\)-spectrum
• Cluster anticonsensus of multiagent systems based on the \(Q\)-theory
• Spectra of graphs resulting from various graph operations and products: a survey
• Some relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graph
• The least signless Laplacian eigenvalue of non-bipartite graphs with given stability number
• On the Laplacian coefficients of signed graphs
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• On the bounds for signless Laplacian energy of a graph
• Structural and spectral properties of corona graphs
• Exponentially many graphs have a \(Q\)-cospectral mate
• The least eigenvalue of signless Laplacian of graphs under perturbation
• The least eigenvalue of the signless Laplacian of the complements of trees
• The smallest signless Laplacian spectral radius of graphs with a given clique number
• Remarks on \(Q\)-integral complete multipartite graphs
• The signless Laplacian coefficients and incidence energy of bicyclic graphs
• On Randić energy
• On the sign patterns of the smallest signless Laplacian eigenvector
• The minimum spectral radius of signless Laplacian of graphs with a given clique number
• Balancedness and the least eigenvalue of Laplacian of signed graphs
• Signless Laplacian eigenvalues and circumference of graphs
• A conjecture on the diameter and signless Laplacian index of graphs
• Some notes on the spectral perturbations of the signless Laplacian of a graph
• Graphs with maximum Laplacian and signless Laplacian Estrada index
• Signless Laplacian energy of a first KCD matrix
• Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
• On energy of line graphs
• Spectral radius conditions for fractional \([a,b]\)-covered graphs
• An edge-rotating theorem on the least eigenvalue of graphs
• The domination number and the least \(Q\)-eigenvalue
• Spectra, energy and Laplacian energy of strong double graphs
• On the distance signless Laplacian of a graph
• Signless Laplacian and normalized Laplacian on the H-join operation of graphs
• Signless Laplacian spectral characterization of line graphs of T-shape trees
• On the signless Laplacian spectral determination of the join of regular graphs
• On the signless Laplacian spectral characterization of the line graphs of T-shape trees.
• Maxima of the Q-index for outer-planar graphs
• Signless Laplacian spectral characterization of 4-rose graphs
• On a conjecture for the signless Laplacian spectral radius of cacti with given matching number
• Q-integral unicyclic, bicyclic and tricyclic graphs
• Two sharp upper bounds for the signless Laplacian spectral radius of graphs
• Extremal Halin graphs with respect to the signless Laplacian spectra
• On the construction of L-equienergetic graphs
• Domination and spectral graph theory
• Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number
• Eigenvalue bounds for the signless laplacian
• Bounds for incidence energy of some graphs
• Two Laplacians for the distance matrix of a graph
• Sharp bounds for the signless Laplacian spectral radius in terms of clique number
• On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs
• The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number
• Energy, Laplacian energy of double graphs and new families of equienergetic graphs
• Bipartiteness and the least eigenvalue of signless Laplacian of graphs
• On the signless Laplacian index of cacti with a given number of pendant vertices
• Eigenvalues of certain weighted graphs joined at their roots having cliques at some levels
• Some bounds on the largest eigenvalues of graphs
• The spectral characterization of \(\infty\)-graphs
• The spectrum and the signless Laplacian spectrum of coronae

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

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