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 (only showing first 100 items - show all)
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 ⋮ On Laplacian spectrum of unitary Cayley graphs ⋮ Laplacian \(\{-1,0,1\}\)- and \(\{-1,1\}\)-diagonalizable graphs ⋮ Laplacian energies of vertices ⋮ 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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"
This page was built for publication: Laplacian graph eigenvectors
