Spectral measures of balance for signed graphs

MaRDI QIDQ6858820zbMATH OpenFDO

Authors Shahul Hameed K., Biju K, Zoran Stanić

Publication date 12 February 2026

Published in The Australasian Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://ajc.maths.uq.edu.au/pdf/93/ajc_v93_p198.pdf

zbMATH Keywords

eigenvaluesbalancespectral measuresigned graphs

Mathematics Subject Classification ID

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

Cites work

• An introduction to the theory of graph spectra
• Bounding the largest eigenvalue of signed graphs
• Distance between spectra of graphs
• Estimating distance between an eigenvalue of a signed graph and the spectrum of an induced subgraph
• Frustration and isoperimetric inequalities for signed graphs
• Integral regular net-balanced signed graphs with vertex degree at most four
• Matrices in the theory of signed simple graphs
• Note on the Fundamental Theorem on Irreducible Non-Negative Matrices
• On the Laplacian Eigenvalues of Signed Graphs
• Polynomial reconstruction of signed graphs
• Research problems from the Aveiro workshop on graph spectra
• Revisiting two classical results on graph spectra
• Signed graphs
• Six signed Petersen graphs, and their automorphisms
• Spectral criterion for cycle balance in networks
• Unbalanced signed graphs with extremal spectral radius or index

This page was built for publication: Spectral measures of balance for signed graphs

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