A survey of graph laplacians
From MaRDI portal
Publication:4853923
DOI10.1080/03081089508818377zbMath0832.05081OpenAlexW2082102112MaRDI QIDQ4853923
Publication date: 5 November 1995
Published in: Linear and Multilinear Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/03081089508818377
Related Items
Laplacian energy of a graph ⋮ Linearly independent vertices and minimum semidefinite rank ⋮ On incidence energy of a graph ⋮ Upper bound for the non-maximal eigenvalues of irreducible nonnegative matrices ⋮ Graphs with maximum Laplacian and signless Laplacian Estrada index ⋮ On the maximal error of spectral approximation of graph bisection ⋮ Unnamed Item ⋮ Structural Vulnerability and Robustness in Complex Networks: Different Approaches and Relationships Between them ⋮ Inertia indices and eigenvalue inequalities for Hermitian matrices ⋮ Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth ⋮ Applications of Estrada indices and energy to a family of compound graphs ⋮ Bounds for incidence energy of some graphs ⋮ On the Laplacian coefficients of acyclic graphs ⋮ Old and new results on algebraic connectivity of graphs ⋮ A new like quantity based on ``Estrada index ⋮ A connection between ordinary and Laplacian spectra of bipartite graphs ⋮ Spectrum of Graphs over Rings: A Survey ⋮ On Laplacian-energy-like invariant of a graph ⋮ On the Laplacian coefficients of graphs under some transformations ⋮ On graphs with algebraic connectivity equal to minimum edge density ⋮ On Randić energy ⋮ Robust formation control of multiple wheeled mobile robots ⋮ On the Laplacian coefficients of trees with a perfect matching ⋮ The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs ⋮ Computing the permanent of the Laplacian matrices of nonbipartite graphs ⋮ Analytical characterizations of some classes of optimal strongly attack-tolerant networks and their Laplacian spectra ⋮ Diffusion bank networks and capital flows ⋮ Ordering trees with algebraic connectivity and diameter ⋮ On the adjacency, Laplacian, and signless Laplacian spectrum of coalescence of complete graphs ⋮ On the minimum semidefinite rank of a simple graph ⋮ Laplacian spectral characterization of disjoint union of paths and cycles ⋮ On a Conjecture on a Laplacian Matrix with Distinct Integral Spectrum ⋮ Unitary matrix digraphs and minimum semidefinite rank ⋮ A survey of automated conjectures in spectral graph theory ⋮ On the Laplacian coefficients of unicyclic graphs with prescribed matching number ⋮ Bounds on minimum semidefinite rank of graphs ⋮ Partitioning a graph into defensive \(k\)-alliances ⋮ Laplace spectra of orgraphs and their applications ⋮ Line graph of combinations of generalized Bethe trees: Eigenvalues and energy ⋮ Ordering of trees with fixed matching number by the Laplacian coefficients ⋮ On Hadamard diagonalizable graphs ⋮ Line graph eigenvalues and line energy of caterpillars ⋮ On the spectra of nonsymmetric Laplacian matrices ⋮ Spectra of generalized compositions of graphs and hierarchical networks ⋮ On the Laplacian coefficients of bicyclic graphs ⋮ The spread of the spectrum of a graph ⋮ Radon transforms, laplacaians, and flows for directed graphs ⋮ Distributed optimal control of multiple systems ⋮ Comparison between Laplacian--energy--like invariant and Kirchhoff index ⋮ On the Laplacian coefficients and Laplacian-like energy of bicyclic graphs ⋮ On the ordering of trees by the Laplacian coefficients ⋮ On the Laplacian coefficients of unicyclic graphs ⋮ Laplacian eigenvalues and partition problems in hypergraphs ⋮ Optimal designs for treatment comparisons represented by graphs ⋮ Ordering trees by the Laplacian coefficients ⋮ Distributed observer-based cooperative control of multiple nonholonomic mobile agents ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ Consensus and synchronization problems on small-world networks ⋮ Landscapes on spaces of trees ⋮ Graph complement conjecture for classes of shadow graphs
Cites Work
- Laplace eigenvalues of graphs---a survey
- The performance of an eigenvalue bound on the max-cut problem in some classes of graphs
- The second eigenvalue of regular graphs of given girth
- A MIMD implementation of a parallel Euler solver for unstructured grids
- A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound
- Ramanujan graphs
- Diameter, covering index, covering radius and eigenvalues
- Eigenvalues, diameter, and mean distance in graphs
- Some relations between analytic and geometric properties of infinite graphs
- Optimal linear labelings and eigenvalues of graphs
- A domain monotonicity theorem for graphs and Hamiltonicity
- Laplacian matrices of graphs: A survey
- Degree maximal graphs are Laplacian integral
- Unimodular congruence of the Laplacian matrix of a graph
- A note on unimodular congruence of graphs
- On the second eigenvalue of the Dirichlet Laplacian
- A projection technique for partitioning the nodes of a graph
- Almost all trees share a complete set of immanantal polynomials
- A Survey on Spectra of infinite Graphs
- Seven criteria for integer sequences being graphic
- Laplacian and vibrational spectra for homogeneous graphs
- Laplace eigenvalues and bandwidth‐type invariants of graphs
- An inequality for eigenvalues of symmetric matrices with applications to max-cuts and Graph Energy∗
- The Laplacian Spectrum of a Graph II
- Some Extremal Properties of Bipartite Subgraphs
- Lower Bounds for the Partitioning of Graphs
- Quasi-random graphs
