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

DOI10.2298/PIM0999019CzbMath1224.05293OpenAlexW2066315387MaRDI QIDQ3652175

Slobodan K. Simic, Dragos Cvetković

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

zbMATH Keywords

adjacency matrixsignless Laplacian\(Q\)-theory

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)

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

Exponentially many graphs have a \(Q\)-cospectral mate ⋮ Merging the A-and Q-spectral theories ⋮ Graphs with maximum Laplacian and signless Laplacian Estrada index ⋮ Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number ⋮ The signless Laplacian spectral radius of graphs on surfaces ⋮ Signless Laplacian and normalized Laplacian on the H-join operation of graphs ⋮ Unnamed Item ⋮ On graphs with three distinct signless Laplacian eigenvalues ⋮ Signless Laplacian spectral characterization of line graphs ofT-shape trees ⋮ The signless Laplacian coefficients and the incidence energy of unicyclic graphs with given pendent vertices ⋮ The signless Laplacian coefficients and the incidence energy of graphs with a given bipartition ⋮ 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 theQ-index for outer-planar graphs ⋮ Signless Laplacian determinations of some graphs with independent edges ⋮ Signless Laplacian energy of a first KCD matrix ⋮ Bounding the sum of the largest signless Laplacian eigenvalues of a graph ⋮ Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\) ⋮ Signless Laplacian spectral characterization of 4-rose graphs ⋮ The \(Q\)-minimizer graph with given independence number ⋮ Maximum degree and spectral radius of graphs in terms of size ⋮ Determination of particular double starlike trees by the Laplacian spectrum ⋮ 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 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 ⋮ On spectra of power graphs of finite cyclic and dihedral groups ⋮ Prime coprime graph of a finite group ⋮ On the relationship between shortlex order and \(A_\alpha \)-spectral radii of graphs with starlike branch tree ⋮ Reciprocal distance Laplacian spectral properties double stars and their complements ⋮ Spectral radius conditions for fractional \([a,b\)-covered graphs] ⋮ 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 ⋮ Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian ⋮ Signless Laplacian eigenvalues and circumference of graphs ⋮ Q-integral unicyclic, bicyclic and tricyclic graphs ⋮ A conjecture on the diameter and signless Laplacian index of graphs ⋮ Weighted microscopic image reconstruction ⋮ -borderenergetic graphs ⋮ Signless Laplacian spectrum of power graphs of finite cyclic groups ⋮ Distance Laplacian eigenvalues and chromatic number in graphs ⋮ Spectral characterization of some weighted rooted graphs with cliques ⋮ Spectra, Energy and Laplacian Energy of Strong Double Graphs ⋮ On the distance signless Laplacian of a graph ⋮ The signless Laplacian state transfer in coronas ⋮ Domination and Spectral Graph Theory ⋮ TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS ⋮ Unnamed Item ⋮ Cluster anticonsensus of multiagent systems based on the \(Q\)-theory ⋮ Spectra of graphs resulting from various graph operations and products: a survey ⋮ On spectra and spectral radius of Signless Laplacian of power graphs of some finite groups ⋮ On energy, Laplacian energy and p-fold graphs ⋮ The second least eigenvalue of the signless Laplacian of the complements of trees ⋮ 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 ⋮ Combinatorial Algorithms for Minimizing the Maximum Laplacian and Signless Laplacian Eigenvalues of Weighted Graphs ⋮ On the bounds for signless Laplacian energy of a graph ⋮ Structural and spectral properties of corona graphs ⋮ On energy of line graphs ⋮ An edge-rotating theorem on the least eigenvalue of graphs ⋮ The domination number and the least \(Q\)-eigenvalue ⋮ Weighted microscopic image reconstruction ⋮ 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 ⋮ Extremal Halin graphs with respect to the signless Laplacian spectra ⋮ The signless Laplacian spectral radius of \(k\)-connected irregular graphs ⋮ On the construction of \(L\)-equienergetic graphs ⋮ The signless Laplacian matrix of hypergraphs ⋮ Cluster anti-consensus in directed networks of multi-agents based on the \(Q\)-theory ⋮ Ordering the maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter ⋮ Bounds for incidence energy of some graphs ⋮ Dynamical systems associated with adjacency matrices ⋮ Spectral determination of graphs whose components are paths and cycles ⋮ On the index of necklaces ⋮ Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\) ⋮ 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 ⋮ Characterizing threshold graphs with \(k\) main signless Laplacian eigenvalues ⋮ 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 ⋮ A sharp upper bound on the incidence energy of graphs in terms of connectivity ⋮ Sharp bounds on the signless Laplacian spectral radii of graphs ⋮ Energy, Laplacian energy of double graphs and new families of equienergetic graphs ⋮ The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge ⋮ 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 ⋮ The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences ⋮ Bipartiteness and the least eigenvalue of signless Laplacian of graphs ⋮ On the signless Laplacian index of cacti with a given number of pendant vertices ⋮ The signless Laplacian spectral radius of graphs with a prescribed number of edges

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