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

From MaRDI portal

Publication:962115

Jump to:navigation, search

DOI10.1016/j.laa.2009.05.020zbMath1218.05089OpenAlexW1999545720MaRDI QIDQ962115

Slobodan K. Simic, Dragos 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 theory adjacency matrix Laplacian signless Laplacian graph spectra

Mathematics Subject Classification ID

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

Related Items

Exponentially many graphs have a \(Q\)-cospectral mate, On energy of line graphs, The domination number and the least \(Q\)-eigenvalue, Dynamical systems on graphs through the signless Laplacian matrix, Weighted microscopic image reconstruction, Signless Laplacian spectral radius of graphs without short cycles or long cycles, New inequalities for network distance measures by using graph spectra, On Quipus whose signless Laplacian index does not exceed 4.5, Extremal Halin graphs with respect to the signless Laplacian spectra, The signless Laplacian matrix of hypergraphs, Signless Laplacian and normalized Laplacian on the H-join operation of graphs, Signless Laplacian spectral characterization of line graphs ofT-shape trees, On the signless Laplacian spectral determination of the join of regular graphs, Bounds for incidence energy of some graphs, The magnetic discrete Laplacian inferred from the Gauß-Bonnet operator and application, On the signless Laplacian spectral characterization of the line graphs of T-shape trees, Two Laplacians for the distance matrix of a graph, Sharp bounds for the signless Laplacian spectral radius in terms of clique number, 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, \(Q\)-integral complete \(r\)-partite graphs, On the second largest eigenvalue of the signless Laplacian, The majorization theorem of extremal pseudographs, 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, Signless Laplacian spectral characterization of the cones over some regular graphs, On the signless Laplacian index of cacti with a given number of pendant vertices, On the Laplacian and signless Laplacian polynomials of graphs with semiregular automorphisms, Graph spectra in computer science, 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}\), 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, Bounds on the eigenvalues of graphs with cut vertices or edges, Eigenvalues of certain weighted graphs joined at their roots having cliques at some levels, Some bounds on the largest eigenvalues of graphs, Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value, Spectral radius conditions for fractional \([a,b\)-covered 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 spectrum and the signless Laplacian spectrum of coronae, Some results on the signless Laplacian spectra of unicyclic graphs, Some results on signless Laplacian coefficients of graphs, The signless Laplacian coefficients and the incidence energy of the graphs without even cycles, The minimum spectral radius of signless Laplacian of graphs with a given clique number, Balancedness and the least eigenvalue of Laplacian of signed graphs, A sharp lower bound on the least signless Laplacian eigenvalue of a graph, On the signless Laplacian index of unicyclic graphs with fixed diameter, Signless Laplacian eigenvalues and circumference of graphs, On the signless Laplacian spectra of \(k\)-trees, Upper bounds for some graph energies, The least signless Laplacian eignvalue of the complements of unicyclic graphs, Graphs with least eigenvalue \(-2\): ten years on, Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs, The spectra and the signless Laplacian spectra of graphs with pockets, 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, The adjacency matrix and the discrete Laplacian acting on forms, On line graphs with maximum energy, Minimum values of the second largest \(Q\)-eigenvalue, Maximizing the least signless Laplacian eigenvalue of unicyclic graphs, On the signless Laplacian index and radius of graphs, Spectral radius and signless Laplacian spectral radius of strongly connected digraphs, Some further bounds for the \(Q\)-index of nested split graphs, The Laplacian spectral radius of trees and maximum vertex degree, On \(Q\)-integral graphs with edge-degrees at most six, Bounds and conjectures for the signless Laplacian index of graphs, On the spectral characterizations of \(\infty \)-graphs, Line graph of combinations of generalized Bethe trees: Eigenvalues and energy, The non-bipartite integral graphs with spectral radius three, 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, Line graph eigenvalues and line energy of caterpillars, On the two largest \(Q\)-eigenvalues of graphs, On the spectral radius of quasi-\(k\)-cyclic graphs, 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, On the signless Laplacian spectral radius of graphs with cut vertices, The Laplacian spectral radius for unicyclic graphs with given independence number, Some results on the signless Laplacians of graphs, Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity, Cospectrality of graphs with respect to distance matrices, On the distance signless Laplacian of a graph, Maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter, Determining graphs by the complementary spectrum, 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, 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, Structural and spectral properties of corona graphs, Merging the A-and Q-spectral theories, Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number, The signless Laplacian spectral radius of graphs on surfaces, Unnamed Item, 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, Some graphs determined by their (signless) Laplacian spectra, Maxima of theQ-index for outer-planar graphs, Signless Laplacian determinations of some graphs with independent edges, Bounding the sum of the largest signless Laplacian eigenvalues of a graph, The \(Q\)-minimizer graph with given independence number, 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, 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, Trees with Four and Five Distinct Signless Laplacian Eigenvalues, Weighted microscopic image reconstruction, Graphs determined by signless Laplacian spectra, Signless Laplacian spectrum of power graphs of finite cyclic groups, The signless Laplacian spectra of the corona and edge corona of two graphs, Distance Laplacian eigenvalues and chromatic number in graphs, Spectral characterization of some weighted rooted graphs with cliques, Domination and Spectral Graph Theory, TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS, Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices, On spectra and spectral radius of Signless Laplacian of power graphs of some finite groups, Spectra of the extended neighborhood corona and extended corona of two graphs, The second least eigenvalue of the signless Laplacian of the complements of trees, Combinatorial Algorithms for Minimizing the Maximum Laplacian and Signless Laplacian Eigenvalues of Weighted Graphs

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:962115&oldid=12939328"