On the Laplacian Eigenvalues of Signed Graphs

DOI10.1080/0308108031000053611zbMATH Open1020.05044OpenAlexW2057551763MaRDI QIDQ4804461FDOQ4804461

Jiongsheng Li, Yaoping Hou, Yongliang Pan

Publication date: 28 April 2003

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/0308108031000053611

Recommendations

• On the sum of Laplacian eigenvalues of a signed graph
• The (normalized) Laplacian eigenvalue of signed graphs
• On eigenvalues of Laplacian matrix for a class of directed signed graphs
• On signed graphs with just two distinct Laplacian eigenvalues
• Some properties of the eigenvalues of the net Laplacian matrix of a signed graph
• A note on the signless Laplacian eigenvalues of graphs
• A note on eigenvalues of signed graphs
• scientific article
• Signed graphs with extremal least Laplacian eigenvalue
• A note on the least (normalized) Laplacian eigenvalue of signed graphs

zbMATH Keywords

Laplacian matrixsigned graphlargest Laplacian eigenvalue

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Signed and weighted graphs (05C22)

Cites Work

• A note on Laplacian graph eigenvalues
• An always nontrivial upper bound for Laplacian graph eigenvalues
• Eigenvalues of the Laplacian of a graph^∗
• Signed graphs
• On the notion of balance of a signed graph
• Laplacian matrices of graphs: A survey
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Eigenvalues and the degree sequences of graphs
• A note on the second largest eigenvalue of the laplacian matrix of a graph^∗
• On the Laplacian eigenvalues of a graph
• Signed graphs, root lattices, and Coxeter groups

Cited In (74)

• Singularity of cycle-spliced signed graphs
• Title not available (Why is that?)
• Restructured class of estimators for population mean using an auxiliary variable under simple random sampling scheme
• On adjacency and Laplacian cospectral non-isomorphic signed graphs
• Stochastic fixed‐time formation for nonlinear multi‐agent systems under a discontinuous protocol
• A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs
• Triangle-free signed graphs with small negative inertia index
• Spreading and Structural Balance on Signed Networks
• Group-bipartite consensus of heterogeneous multi-agent systems over signed networks
• Detour distance Laplacian matrices for signed networks
• Eigenvalues of dual Hermitian matrices with application in formation control
• Projecting signed two-mode networks
• Correction to: ``Restructured class of estimators for population mean using an auxiliary variable under simple random sampling scheme. A remark on normalized Laplacian eigenvalues of signed graph
• Finite-/fixed-time bipartite consensus for first-order multi-agent systems via impulsive control
• Bounds for the rank of a complex unit gain graph in terms of the independence number
• Graph-theoretic approaches for analyzing the resilience of distributed control systems: a tutorial and survey
• Title not available (Why is that?)
• Signed graphs with extremal least Laplacian eigenvalue
• On the symmetry of the Laplacian spectra of signed graphs
• More on spectral analysis of signed networks
• Bounds for the rank of a complex unit gain graph in terms of its maximum degree
• Unoriented Laplacian maximizing graphs are degree maximal
• The signed graphs with all but at most three eigenvalues equal to \(-1\)
• Title not available (Why is that?)
• A remark on eigen values of signed graph
• Adjacency rank and independence number of a signed graph
• Signed \(k\)-uniform hypergraphs and tensors
• On the sum of Laplacian eigenvalues of a signed graph
• Nonlinear finite-time bipartite consensus protocol for multi-agent systems associated with signed graphs
• A note on eigenvalues of signed graphs
• On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication
• Spectral properties of complex unit gain graphs
• Largest eigenvalue of a unicyclic mixed graphs
• Title not available (Why is that?)
• Spectra of quaternion unit gain graphs
• On the rank of weighted graphs
• Prescribed performance bipartite consensus for nonlinear agents with antagonistic interactions: a PI transformation approach
• Structure and stability of the equilibrium set in potential-driven flow networks
• Eigenvalues of 2-edge-coverings
• Negative (and positive) circles in signed graphs: a problem collection
• Graphs with maximal signless Laplacian spectral radius
• Inertias of Laplacian matrices of weighted signed graphs
• The nullity of bicyclic signed graphs
• Controllability of multi-agent systems with directed and weighted signed networks
• Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
• The rank of a signed graph in terms of the rank of its underlying graph
• Spectral characterizations of signed lollipop graphs
• On the determinant of the Laplacian matrix of a complex unit gain graph
• On graphs whose least eigenvalue is greater than –2
• On the reduced signless Laplacian spectrum of a degree maximal graph
• Consensus for clusters of agents with cooperative and antagonistic relationships
• Laplacian of a graph covering and its applications
• Bounds for the least Laplacian eigenvalue of a signed graph
• No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\)
• Edge perturbation on graphs with clusters: adjacency, Laplacian and signless Laplacian eigenvalues
• On the Bipartite Consensus of Higher-Order Multi-agent Systems with Antagonistic Interactions and Switching Topologies
• Bipartite tracking consensus for multi-agent systems with Lipschitz-type nonlinear dynamics
• On Laplacian equienergetic signed graphs
• Fixed-time bipartite consensus of multi-agent systems with disturbances
• The inertia indices of a signed graph in terms of the inertia indices of its underlying graph
• Signed graphs with cut points whose positive inertia indexes are two
• A note on the nullity of unicyclic signed graphs
• Opinion dynamics with the increasing peer pressure and prejudice on the signed graph
• Relation between the rank of a signed graph and the rank of its underlying graph
• On the least eigenvalue of a unicyclic mixed graph
• Bipartite synchronization for inertia memristor-based neural networks on coopetition networks
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• Spectra of signed graphs
• Signed complete graphs with exactly \(m\) non-negative eigenvalues
• Cheeger constants, structural balance, and spectral clustering analysis for signed graphs
• Finite-time and fixed-time bipartite consensus of multi-agent systems under a unified discontinuous control protocol
• Integral signed subcubic graphs
• On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions
• Signed graphs with small positive index of inertia

This page was built for publication: On the Laplacian Eigenvalues of Signed Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4804461)