Vector Valued Switching in Signed Graphs
From MaRDI portal
Publication:6406522
arXiv2208.00149MaRDI QIDQ6406522FDOQ6406522
Authors: Shahul Hameed K., Germina K A, Thomas Zaslavsky 
Publication date: 30 July 2022
Abstract: A signed graph is a graph with edges marked positive and negative; it is unbalanced if some cycle has negative sign product. We introduce the concept of vector valued switching function in signed graphs, which extends the concept of switching to higher dimensions. Using this concept, we define balancing dimension and strong balancing dimension for a signed graph, which can be used for a new classification of degree of imbalance of unbalanced signed graphs. We provide bounds for the balancing and strong balancing dimensions, and calculate these dimensions for some classes of signed graphs.
This page was built for publication: Vector Valued Switching in Signed Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6406522)
