On the notion of balance of a signed graph
From MaRDI portal
Publication:2652071
Cited in
(only showing first 100 items - show all)- Counting balanced signed graphs using marked graphs
- Maximum balanced subgraph problem parameterized above lower bound
- Signed complete graphs with negative paths
- Signed graphs with extremal least Laplacian eigenvalue
- Signed degree sets in signed graphs
- Extremal spectral results related to spanning trees of signed complete graphs
- Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues
- A model of competing gangs in networks
- On signed graphs with just two distinct adjacency eigenvalues
- Oriented hypergraphs: introduction and balance
- Balanced signed total graphs of commutative rings
- More on spectral analysis of signed networks
- Bipartite consensus control of multiagent systems on coopetition networks
- On the symmetry of the Laplacian spectra of signed graphs
- On the cut polytope
- Characterizations of Some Parity Signed Graphs
- A quantum searching model finding one of the edges of a subgraph in a complete graph
- The $ k $-${rm bf{ th}}$ spectral moment of signed complete graphs
- Eigenvalues and critical groups of Adinkras
- An algorithm for identifying Morishima and anti-Morishima matrices and balanced digraphs
- Connected signed graphs of fixed order, size, and number of negative edges with maximal index
- A simple algorithm to detect balance in signed graphs
- Gain distance matrices for complex unit gain graphs
- Strict 2-threshold graphs
- Embedding signed graphs in the line
- Homomorphisms of signed graphs: an update
- Synchronizing Boolean networks asynchronously
- Algebraic traits of structurally balanced nodes and structurally unbalanced nodes via a geometric-based method
- Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
- A method of enumeration of negative cycles of a signed graph
- Negative cycles in complete signed graphs
- Six signed Petersen graphs, and their automorphisms
- Linear codes over signed graphs
- Social balance - a signed detour distance analysis
- Algebraic topological characterizations of structural balance in signed graphs
- Burnside chromatic polynomials of group-invariant graphs
- List homomorphism problems for signed trees
- Strong unimodularity for matrices and hypergraphs
- Restrained domination in signed graphs
- Characterization of 2-path signed network
- Coloring signed graphs using DFS
- The number of homeomorphically irreducible trees, and other species
- Biased graphs. I: Bias, balance, and gains
- Chordally signed graphs
- On eigenvector structure of weakly balanced networks
- An unconstrained quadratic binary programming approach to the vertex coloring problem
- Critical concepts of restrained domination in signed graphs
- Estimating the number of weak balance structures in signed networks
- Probabilistic GRASP-tabu search algorithms for the UBQP problem
- Rectangular Matrices and Signed Graphs
- Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops
- Balanced group-labeled graphs
- Bipartite consensus of multi-agent systems over signed graphs: state feedback and output feedback control approaches
- A remark on eigen values of signed graph
- A class of generalized Tribonacci sequences applied to counting problems
- The odd-valued chromatic polynomial of a signed graph
- Edge coloring of the signed generalized Petersen graph
- scientific article; zbMATH DE number 7559391 (Why is no real title available?)
- An introduction to signed Petri net
- Applications of matrix morsifications to Coxeter spectral study of loop-free edge-bipartite graphs
- Torsion formulas for signed graphs
- Parameterized algorithms for min-max 2-cluster editing
- Nodal domain theorems for \(p\)-Laplacians on signed graphs
- The maximal coordination principle in regulatory Boolean networks
- Signed \(k\)-uniform hypergraphs and tensors
- Concepts of signed graph coloring
- Partition signed social networks via clustering dynamics
- Quantum search of matching on signed graphs
- Linear game non-contextuality and Bell inequalities -- a graph-theoretic approach
- Edge coloring signed graphs
- Signatures, lifts, and eigenvalues of graphs
- On the number of balanced signed graphs
- Characterizations of line graphs in signed and gain graphs
- Spectral aspects of symmetric matrix signings
- Games on signed graphs
- A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis
- Modeling, analysis, and manipulation of co-evolution between appraisal dynamics and opinion dynamics
- Totally frustrated states in the chromatic theory of gain graphs
- Properties of derived signed graphs on Beck’s zero-divisor graph
- On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication
- Coloring problem of signed interval graphs
- Fast computing global structural balance in signed networks based on memetic algorithm
- The index of signed graphs with forbidden subgraphs
- The Optimization of Signed Trees
- A lexicographic product for signed graphs
- Chromatic invariants of signed graphs
- The chromatic number of a signed graph
- A general model of binary opinions updating
- Eigenpairs of adjacency matrices of balanced signed graphs
- Consistency in marked digraphs
- Toward a Laplacian spectral determination of signed \(\infty\)-graphs
- Signed intersection graphs
- Characterization of signed graphs whose iterated signed line graphs are balanced or S-consistent
- The Ising chain constrained to an even or odd number of positive spins
- On the rank of weighted graphs
- A survey on the Intersection graphs of ideals of rings
- Bounds for the chromatic index of signed multigraphs
- The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
- Signed distance in signed graphs
- Balancedness and spectra of signed graphs obtained by \(\dot{H}\)-join operation
This page was built for publication: On the notion of balance of a signed graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2652071)