Inertias of Laplacian matrices of weighted signed graphs

DOI10.1515/SPMA-2019-0026MaRDI QIDQ2302885zbMATH OpenOpenAlexWikidataFDO

Authors Keivan Hassani Monfared, Gary MacGillivray, D. D. Olesky, P. van den Driessche

Publication date 26 February 2020

Published in Special Matrices (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1912.03844

zbMATH Keywords

eigenvalueinertiaLaplacian matrixnullitysigned graph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Sign pattern matrices (15B35)

Abstract: We study the sets of inertias achieved by Laplacian matrices of weighted signed graphs. First we characterize signed graphs with a unique Laplacian inertia. Then we show that there is a sufficiently small perturbation of the nonzero weights on the edges of any connected weighted signed graph so that all eigenvalues of its Laplacian matrix are simple. Next, we give upper bounds on the number of possible Laplacian inertias for signed graphs with a fixed flexibility $au$ (a combinatorial parameter of signed graphs), and show that these bounds are sharp for an infinite family of signed graphs. Finally, we provide upper bounds for the number of possible Laplacian inertias of signed graphs in terms of the number of vertices.

Recommendations

• On the Laplacian Eigenvalues of Signed Graphs
• The inertia indices of a signed graph in terms of the inertia indices of its underlying graph
• On the Laplacian coefficients of signed graphs
• On the spectrum of the net Laplacian matrix of a signed graph
• The Laplacian eigenvalues and invariants of graphs
• Laplacian matrices of general complex weighted directed graphs
• The inertia of distance matrices of some graphs
• On eigenvalues of Laplacian matrix for a class of directed signed graphs
• Toward a Laplacian spectral determination of signed -graphs
• Some properties of the eigenvalues of the net Laplacian matrix of a signed graph

Cites work

• Connected signed graphs L-cospectral to signed -graphs
• Depth-First Search and Linear Graph Algorithms
• Dynamics over signed networks
• Graph theory with applications
• Signed graphs with cut points whose positive inertia indexes are two
• Spectra of Laplacian matrices of weighted graphs: structural genericity properties
• Spectral theory for dynamics on graphs containing attractive and repulsive interactions

Cited in

(7)

• On the relation between the positive inertia index and negative inertia index of weighted graphs
• On eigenvalues of Laplacian matrix for a class of directed signed graphs
• On the inertia of weighted (k-1)-cyclic graphs
• The inertia of distance matrices of some graphs
• scientific article; zbMATH DE number 7640363 (Why is no real title available?)
• Pseudoinverses of Signed Laplacian Matrices
• Eigenpairs of adjacency matrices of balanced signed graphs

This page was built for publication: Inertias of Laplacian matrices of weighted signed graphs

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