On the notion of balance of a signed graph

Cited in

(only showing first 100 items - show all)

An algorithm for identifying Morishima and anti-Morishima matrices and balanced digraphs
Unimodular functions
A construction for binary matroids
Strong unimodularity for matrices and hypergraphs
Strict 2-threshold graphs
Facets of the balanced (acyclic) induced subgraph polytope
On maximal independent sets of vertices in claw-free graphs
Balancing signed graphs
A simple algorithm to detect balance in signed graphs
Chromatic invariants of signed graphs
The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
Consistency in marked digraphs
A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis
Colorations généralisées, graphes biorientés et deux ou trois choses sur François. (Generalized colourings, digraphs and some things concerning François)
The line index and minimum cut of weighted graphs
Impossibility of deception in a conflict among subjects with interdependent preference
Dynamic graph models
Enumeration of finite field labels on graphs
Signed analogs of bipartite graphs
Horn functions and submodular Boolean functions
Biased graphs IV: Geometrical realizations
Extracting pure network submatrices in linear programs using signed graphs.
One-pass heuristics for large-scale unconstrained binary quadratic problems
Chordally signed graphs
Partition signed social networks via clustering dynamics
A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm
Spectral characterizations of signed cycles
Negative (and positive) circles in signed graphs: a problem collection
Edges and vertices in a unique signed circle in a signed graph
On the achromatic number of signed graphs
More on spectral analysis of signed networks
Bipartite consensus control of multiagent systems on coopetition networks
Iterated local transitivity model for signed social networks
Fast computing global structural balance in signed networks based on memetic algorithm
Degree correlations in signed social networks
A Coxeter spectral classification of positive edge-bipartite graphs. I: Dynkin types \(\mathcal{B}_n\), \(\mathcal{C}_n\), \(\mathcal{F}_4\), \(\mathcal{G}_2\), \(\mathbb{E}_6\), \(\mathbb{E}_7\), \(\mathbb{E}_8\)
Signed bicyclic graphs minimizing the least Laplacian eigenvalue
On structures of bisubmodular polyhedra
Combinatorial characterization of the null spaces of symmetric H-matrices
A method of enumeration of negative cycles of a signed graph
Negative cycles in complete signed graphs
A note on the nullity of unicyclic signed graphs
Which exterior powers are balanced?
Berge-acyclic multilinear 0-1 optimization problems
A remark on eigen values of signed graph
A general model of binary opinions updating
The characteristic polynomial of a graph containing loops
Approximation algorithms for balancing signed graphs
A group representation approach to balance of gain graphs
On Laplacian equienergetic signed graphs
Incidence hypergraphs: injectivity, uniformity, and matrix-tree theorems
Conformal decomposition of integral flows on signed graphs with outer-edges
Characterizing attitudinal network graphs through frustration cloud
Cover and variable degeneracy
Spectra of signed graphs
Frustration-critical signed graphs
Extremal spectral results related to spanning trees of signed complete graphs
A quantum searching model finding one of the edges of a subgraph in a complete graph
Eigenvalues and critical groups of Adinkras
Burnside chromatic polynomials of group-invariant graphs
List homomorphism problems for signed trees
Edge coloring of the signed generalized Petersen graph
Characterizations of line graphs in signed and gain graphs
Games on signed graphs
Graph modification for edge-coloured and signed graph homomorphism problems: parameterized and classical complexity
On cospectrality of gain graphs
On eigenvector structure of weakly balanced networks
Modularized convex nonnegative matrix factorization for community detection in signed and unsigned networks
The odd-valued chromatic polynomial of a signed graph
The number of switching isomorphism classes of signed graphs associated with particular graphs
Relative clique number of planar signed graphs
On the logic of balance in social networks
Bipartite synchronization for inertia memristor-based neural networks on coopetition networks
Research on extreme signed graphs with minimal energy in tricyclic signed graphs \(S(n,n+2)\)
Estimating the number of weak balance structures in signed networks
Tutte's dichromate for signed graphs
Restrained domination in signed graphs
Characterization of 2-path signed network
On the 4-color theorem for signed graphs
Homomorphisms of signed graphs: an update
Concepts of signed graph coloring
Signed distance in signed graphs
An introduction to signed Petri net
Gain distance matrices for complex unit gain graphs
Balancedness and spectra of signed graphs obtained by \(\dot{H}\)-join operation
Path relinking for unconstrained binary quadratic programming
Embedding signed graphs in the line
Harary's theorem on signed graphs and reversibility of Markov chains
Laplacian of a graph covering and its applications
Signed k-uniform hypergraphs and tensors
Rethinking structural balance in signed social networks
Cheeger constants, structural balance, and spectral clustering analysis for signed graphs
Edge coloring signed graphs
Algebraic topological characterizations of structural balance in signed graphs
Dynamic social balance and convergent appraisals via homophily and influence mechanisms
Linear codes over signed graphs
Signed coloring of 2-dimensional grids
Signed complete graphs with maximum index
Making bidirected graphs strongly connected
On the multiplicity of as an A_()-eigenvalue of signed graphs with pendant vertices

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)