Laplacian graph eigenvectors
From MaRDI portal
Publication:1307291
DOI10.1016/S0024-3795(97)10080-5zbMath0932.05057MaRDI QIDQ1307291
Publication date: 28 October 1999
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
connectivityKronecker productLaplacian matrixthreshold graphintegral graphisospectral graphsdegree sequencesdecomposable graphLaplacian eigenvector
Related Items
On integer matrices with integer eigenvalues and Laplacian integral graphs ⋮ Signed graphs with integral net Laplacian spectrum ⋮ Laplacian spectra of cographs: a twin reduction perspective ⋮ Integral Laplacian graphs with a unique repeated Laplacian eigenvalue. I ⋮ Laplacian spread and some Hamiltonian properties of graphs ⋮ A lower bound for the algebraic connectivity of a graph in terms of the domination number ⋮ Graph reduction techniques and the multiplicity of the Laplacian eigenvalues ⋮ Relationships between algebraic connectivity and vertex connectivity ⋮ The Laplacian and signless Laplacian spectrum of semi-Cayley graphs over abelian groups ⋮ Eigen-stratified models ⋮ The extremal graphs of some topological indices with given vertex \(k\)-partiteness ⋮ On Spectral Integral Variations of Graphs ⋮ On the maximal error of spectral approximation of graph bisection ⋮ Results on Laplacian spectra of graphs with pockets ⋮ Laplacian integral graphs with a given degree sequence constraint ⋮ On the minimum rank of the join of graphs and decomposable graphs ⋮ Leaders in multi-agent controllability under consensus algorithm and tree topology ⋮ Three-dimensional steerable discrete cosine transform with application to 3D image compression ⋮ Old and new results on algebraic connectivity of graphs ⋮ The smallest values of algebraic connectivity for unicyclic graphs ⋮ Families of integral cographs within a triangular array ⋮ On the spectra of graphs with edge-pockets ⋮ Majorisations for the eigenvectors of graph-adjacency matrices ⋮ Some results on the Laplacian spectra of graphs with pockets ⋮ The smallest values of algebraic connectivity for trees ⋮ Schur reduction of trees and extremal entries of the Fiedler vector ⋮ Signed graphs whose all Laplacian eigenvalues are main ⋮ Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications ⋮ On the Laplacian spectrum of \(k\)-symmetric graphs ⋮ On the critical group of the \(n\)-cube ⋮ Unnamed Item ⋮ The Laplacian spectral radii of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices ⋮ Spectra of chains connected to complete graphs ⋮ Net Laplacian controllability for joins of signed graphs ⋮ The coefficients of Laplacian characteristic polynomials of graphs ⋮ Spectra of Laplacian Matrices of Weighted Graphs: Structural Genericity Properties ⋮ The algebraic connectivity of lollipop graphs ⋮ The smallest Laplacian spectral radius of graphs with a given clique number ⋮ The smallest signless Laplacian spectral radius of graphs with a given clique number ⋮ On the Laplacian spectra of graphs with pockets ⋮ Robust formation control of multiple wheeled mobile robots ⋮ On the sign patterns of the smallest signless Laplacian eigenvector ⋮ Laplacian spectral characterization of some graph products ⋮ Graphs with four distinct Laplacian eigenvalues ⋮ Trapping of continuous-time quantum walks on Erdős-Rényi graphs ⋮ Spectral bisection of graphs and connectedness ⋮ Network synchronizability analysis: the theory of subgraphs and complementary graphs ⋮ Laplacian controllability for graphs with integral Laplacian spectrum ⋮ The Complexity of Power Graphs Associated With Finite Groups ⋮ On graphs with three distinct Laplacian eigenvalues ⋮ Laplacian controllability for graphs obtained by some standard products ⋮ The number of spanning trees of a graph ⋮ The spectra of a new join of graphs ⋮ Minimax lower bounds for function estimation on graphs ⋮ Maximizing the least signless Laplacian eigenvalue of unicyclic graphs ⋮ Some properties of various graphs associated with finite groups ⋮ Global synchronised regions of linearly coupled Lur'e systems ⋮ The ordering of trees and connected graphs by algebraic connectivity ⋮ Indecomposable Laplacian integral graphs ⋮ Effects of network structure on the synchronizability of nonlinearly coupled Hindmarsh-Rose neurons ⋮ A survey of automated conjectures in spectral graph theory ⋮ Localized patterns in homogeneous networks of diffusively coupled reactors ⋮ The number of spanning trees of a graph with given matching number ⋮ Lower bounds of the Laplacian graph eigenvalues ⋮ Laplacian controllability classes for threshold graphs ⋮ On Hadamard diagonalizable graphs ⋮ On the eigenvalue two and matching number of a tree ⋮ Interconnection topologies for multi-agent coordination under leader-follower framework ⋮ Spectra of generalized compositions of graphs and hierarchical networks ⋮ Which wheel graphs are determined by their Laplacian spectra? ⋮ Some results on the Laplacian spectrum ⋮ On algebraic connectivity and spectral integral variations of graphs ⋮ Bounding the gap between extremal Laplacian eigenvalues of graphs ⋮ Split non-threshold Laplacian integral graphs ⋮ The algebraic connectivity of graphs under perturbation ⋮ Decentralized control of vehicle formations ⋮ Distributed optimal control of multiple systems ⋮ Continuous-time quantum walks on the threshold network model ⋮ The largest normalized Laplacian spectral radius of non-bipartite graphs ⋮ On distance and distance Laplacian spectra of corona of two graphs ⋮ Some algebraic properties of a class of integral graphs determined by their spectrum ⋮ An explicit formula for differences between Laplacian-eigenvector components using coalesced graphs ⋮ Some notes on the spectral perturbations of the signless Laplacian of a graph ⋮ The Laplacian spectral radius of a graph under perturbation ⋮ The Laplacian spectra of graphs with a tree structure ⋮ A note on sum of powers of the Laplacian eigenvalues of bipartite graphs ⋮ Partitioning a reaction–diffusion ecological network for dynamic stability ⋮ On the Laplacian integral tricyclic graphs ⋮ On the Laplacian spectra of some double join operations of graphs ⋮ Largest Eigenvalue of the Laplacian Matrix: Its Eigenspace and Transitive Orientations ⋮ Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues ⋮ Laplacian integrality in \(P_4\)-sparse and \(P_4\)-extendible graphs ⋮ Spectra of graphs resulting from various graph operations and products: a survey ⋮ On graph Laplacian eigenvectors with components in \(\{- 1, 0, 1 \}\) ⋮ Network synchronizability analysis: A graph-theoretic approach ⋮ Laplacian spectrum of reduced power graph of certain finite groups ⋮ Fiedler vectors with unbalanced sign patterns ⋮ The complexity of specific commuting graphs ⋮ Nonlinear pinning control of stochastic network systems ⋮ Exploring symmetries in cographs: obtaining spectra and energies ⋮ On graphs with small number of Laplacian eigenvalues greater than two ⋮ Laplacian matrices and Alexandrov topologies of digraphs ⋮ Some two-vertex resistances of nested triangle network
Cites Work
- Degree maximal graphs are Laplacian integral
- Multiplicity of integer roots of polynomials of graphs
- Laplacian spectra and spanning trees of threshold graphs
- Almost all trees share a complete set of immanantal polynomials
- Large eigenvalues of the laplacian
- The Laplacian Spectrum of a Graph
- Eigenvalues of the Laplacian of a graph∗
- Large families of laplacian isospectral graphs
- A spectral algorithm for envelope reduction of sparse matrices
- A Note on "The Comparability Graph of a Tree"
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
