The Laplacian spectrum of a graph
From MaRDI portal
Publication:1770645
DOI10.1016/j.camwa.2004.05.005zbMath1058.05048OpenAlexW2138263544MaRDI QIDQ1770645
Publication date: 7 April 2005
Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.camwa.2004.05.005
Related Items (54)
Spectral conditions for traceability of connected claw-free graphs ⋮ Monster graphs are determined by their Laplacian spectra ⋮ $Kite_{p+2,p}$ is determined by its Laplacian spectrum ⋮ Minimum supports of eigenfunctions of graphs: a survey ⋮ The Laplacian spread of graphs ⋮ A sharp upper bound on the maximal entry in the principal eigenvector of symmetric nonnegative matrix ⋮ Tarantula graphs are determined by their Laplacian spectrum ⋮ Sharp upper bounds on the signless Laplacian spectral radius of strongly connected digraphs ⋮ The spectral characterization of butterfly-like graphs ⋮ Improvements on Spectral Bisection ⋮ Characterization of graphs having extremal Randić indices ⋮ Sharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given size ⋮ Some new sufficient conditions for 2p-Hamilton-biconnectedness of graphs ⋮ The packing number and Laplacian spectrum of a graph ⋮ Some graphs determined by their (signless) Laplacian spectra ⋮ Theorems on partitioned matrices revisited and their applications to graph spectra ⋮ Riordan graphs. II: Spectral properties ⋮ Upper bounds on the (signless) Laplacian eigenvalues of graphs ⋮ Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\) ⋮ Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size ⋮ Laplacian spectrum characterization of extensions of vertices of wheel graphs and multi-fan graphs ⋮ Some results on the signless Laplacian spectra of unicyclic graphs ⋮ The (signless) Laplacian spectral radii ofc-cyclic graphs withnvertices, girthgandkpendant vertices ⋮ A sharp lower bound on the least signless Laplacian eigenvalue of a graph ⋮ Q-integral unicyclic, bicyclic and tricyclic graphs ⋮ On Laplacian energy of graphs ⋮ Ordering (signless) Laplacian spectral radii with maximum degrees of graphs ⋮ The fan graph is determined by its signless Laplacian spectrum ⋮ On the conjecture for certain Laplacian integral spectrum of graphs ⋮ The multi-fan graphs are determined by their Laplacian spectra ⋮ Cospectral constructions for several graph matrices using cousin vertices ⋮ Spectral properties of Pascal graphs ⋮ Proof of conjecture involving algebraic connectivity and average degree of graphs ⋮ A note on (signless) Laplacian spectral ordering with maximum degrees of graphs ⋮ Laplacian eigenvalue distribution and graph parameters ⋮ Smith normal form and Laplacians ⋮ A sharp upper bound for the number of spanning trees of a graph ⋮ On conjectures involving second largest signless Laplacian eigenvalue of graphs ⋮ Bounds on the index of the signless Laplacian of a graph ⋮ Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs ⋮ Which wheel graphs are determined by their Laplacian spectra? ⋮ Conjectures on index and algebraic connectivity of graphs ⋮ Some results on the Laplacian spectrum ⋮ Random walk's correlation function for multi-objective NK landscapes and quadratic assignment problem ⋮ Diffusion representation for asymmetric kernels ⋮ On relation between Kirchhoff index, Laplacian-energy-like invariant and Laplacian energy of graphs ⋮ A characterization of strongly regular graphs in terms of the largest signless Laplacian eigenvalues ⋮ Some results on the Laplacian eigenvalues of unicyclic graphs ⋮ On the Laplacian integral tricyclic graphs ⋮ Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs ⋮ Ordering graphs with given size by their signless Laplacian spectral radii ⋮ The signless Laplacian spread ⋮ Signless Laplacian spectral conditions for Hamiltonicity of graphs ⋮ Minimal extremal graphs for addition of algebraic connectivity and independence number of connected graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Laplacian matrices of graphs: A survey
- On the Laplacian spectral radius of a tree.
- A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs.
- Sharp lower bounds on the Laplacian eigenvalues of trees
- Maximizing the sum of the squares of the degrees of a graph
- Hamilton cycles and eigenvalues of graphs
- Large eigenvalues of the laplacian
- Rank one perturbation and its application to the laplacian spectrum of a graph∗
- The Laplacian Spectrum of a Graph II
This page was built for publication: The Laplacian spectrum of a graph
