On the notion of balance of a signed graph

DOI10.1307/mmj/1028989917zbMath0056.42103OpenAlexW1980769375MaRDI QIDQ2652071

Frank Harary

Publication date: 1954

Published in: Michigan Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1307/mmj/1028989917

zbMATH Keywords

Topology

Related Items

On adjacency and Laplacian cospectral non-isomorphic signed graphs, Characterization of signed paths and cycles admitting minus dominating function, The $ k $-${rm bf{ th}}$ spectral moment of signed complete graphs, A spectral method to incidence balance of oriented hypergraphs and induced signed hypergraphs, Recognizing Even-Cycle and Even-Cut Matroids, Unnamed Item, On the Laplacian Eigenvalues of Signed Graphs, A Dynamic Programming Algorithm To Test A Signed Graph For Balance, Unnamed Item, Generalized XOR non-locality games with graph description on a square lattice, On dependent randomized rounding algorithms, Non-isomorphic signatures on some generalised Petersen graph, Unitary Addition Cayley Ring Signed Graphs *, Results on Lict Signed GraphsL_c(S), Negation switching invariant 3-Path signed graphs, Coloring problem of signed interval graphs, SIGNED COMPLETE GRAPHS ON SIX VERTICES AND THEIR FRUSTRATION INDICES, The Optimization of Signed Trees, Tractable Relaxations of Composite Functions, On the spectrum of some signed complete and complete bipartite graphs, Data Analytics on Graphs Part I: Graphs and Spectra on Graphs, Further Steps Towards a Logic of Polarization in Social Networks, Symmetric matrices, signed graphs, and nodal domain theorems, On domination in signed graphs, Recognizing even-cycle and even-cut matroids, Critical concepts of restrained domination in signed graphs, On weight-symmetric 3-coloured digraphs, Switching pinning control for memristive neural networks system with Markovian switching topologies, Semirings for social networks analysis, SUM SIGNED GRAPHS – II, PFFM and Quasi-Morishima matrices, On balance and consistency preserving 2-path signed graphs, Synchronizing Boolean networks asynchronously, List homomorphisms to separable signed graphs, Edge coloring of graphs of signed class 1 and 2, Symmetric set coloring of signed graphs, RESTRAINED CRITICAL AND ABUNDANT SIGNED GRAPHS, Small separations in pinch-graphic matroids, Recognizing pinch-graphic matroids, On signed degrees in signed graphs, Social balance - a signed detour distance analysis, Algebraic traits of structurally balanced nodes and structurally unbalanced nodes via a geometric-based method, Nowhere-Zero Flows on Signed Eulerian Graphs, Nodal domain theorems for \(p\)-Laplacians on signed graphs, The maximal coordination principle in regulatory Boolean networks, Characterizations of Some Parity Signed Graphs, Generalizing Kirchhoff laws for Signed Graphs, Some new results on colour-induced signed graphs, Bounds for the chromatic index of signed multigraphs, Signed graphs with strong anti-reciprocal eigenvalue property, The index of signed graphs with forbidden subgraphs, Corona product of signed graphs and its application to modeling signed networks, Properties of derived signed graphs on Beck’s zero-divisor graph, Bi-oriented graphs and four valued logic for preference modelling, Leaderless output sign consensus of heterogeneous multi‐agent systems over signed graphs, Spreading and Structural Balance on Signed Networks, Whom to trust in a signed network? Optimal solution and two heuristic rules, A switching method for constructing cospectral gain graphs, Minimizing the least eigenvalue of unbalanced signed unicyclic graphs with given girth or pendant vertices, Vertex-weighted digraphs and freeness of arrangements between Shi and Ish, Morse theory for discrete magnetic operators and nodal count distribution for graphs, Switched signed graphs of integer additive set-valued signed graphs, Signatures, Lifts, and Eigenvalues of Graphs, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, On Cartesian products of signed graphs, On the powers of signed graphs, A survey on the Intersection graphs of ideals of rings, Unnamed Item, Unnamed Item, Social Balance and the Bernoulli Equation, ON $bullet$-LICT signed graohs $L_{bullet_c}(S)$ and $bullet$-LINE signed graohs $L_bullet(S)$, On the symmetry of the Laplacian spectra of signed graphs, Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians, $\mathcal{B}$-Partitions, determinant and permanent of graphs, Unnamed Item, On Lict sigraphs, Who should be my friends? Social balance from the perspective of game theory, Spectral aspects of symmetric matrix signings, Double domination in signed graphs, Restructured class of estimators for population mean using an auxiliary variable under simple random sampling scheme, The Branch and Cut Method for the Clique Partitioning Problem, Improper colouring of graphs with no odd clique minor, The dimension of the negative cycle vectors of a signed graph, Transitive closure and transitive reduction in bidirected graphs, Spectral analysis of t-path signed graphs, On the cut polytope, Connected signed graphs L-cospectral to signed ∞-graphs, Relation between the rank of a signed graph and the rank of its underlying graph, Linear game non-contextuality and Bell inequalities—a graph-theoretic approach, Unnamed Item, Homomorphisms of Signed Graphs, Toward a Laplacian spectral determination of signed ∞-graphs, Algebraic criteria for structure identification and behaviour analysis of signed networks, Leader-following consensus of nonlinear singular multi-agent systems under signed digraph, On the number of balanced signed graphs, Chordally signed graphs, Unimodular functions, Partition signed social networks via clustering dynamics, Coloring signed graphs using DFS, Combinatorial characterization of the null spaces of symmetric H-matrices, Free energy of \(\widehat{D_n}\) quiver Chern-Simons theories, A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm, Identification of consistent functional genetic modules, On eigenspaces of some compound signed graphs, Spectral characterizations of signed cycles, Impossibility of deception in a conflict among subjects with interdependent preference, Negative (and positive) circles in signed graphs: a problem collection, A construction for binary matroids, Strong unimodularity for matrices and hypergraphs, Probabilistic GRASP-tabu search algorithms for the UBQP problem, The number of nowhere-zero flows on graphs and signed graphs, Bipartite opinion forming: towards consensus over coopetition networks, A heuristic based on negative chordless cycles for the maximum balanced induced subgraph problem, Strict 2-threshold graphs, Dynamic graph models, A method of enumeration of negative cycles of a signed graph, Negative cycles in complete signed graphs, Enumeration of finite field labels on graphs, Signed analogs of bipartite graphs, Facets of the balanced (acyclic) induced subgraph polytope, Diversification-driven tabu search for unconstrained binary quadratic problems, Edges and vertices in a unique signed circle in a signed graph, Maximum balanced subgraph problem parameterized above lower bound, A hybrid metaheuristic approach to solving the UBQP problem, Separator-based data reduction for signed graph balancing, A note on the nullity of unicyclic signed graphs, Oriented hypergraphs: introduction and balance, Horn functions and submodular Boolean functions, On maximal independent sets of vertices in claw-free graphs, Balanced group-labeled graphs, Six signed Petersen graphs, and their automorphisms, A balanced signed digraph, The chromatic number of a signed graph, Balancing signed graphs, Which exterior powers are balanced?, Biased graphs IV: Geometrical realizations, On the achromatic number of signed graphs, Two-party graphs and monotonicity properties of the Poincaré mapping, A simple algorithm to detect balance in signed graphs, Extracting pure network submatrices in linear programs using signed graphs., Chromatic invariants of signed graphs, More on spectral analysis of signed networks, Bipartite consensus control of multiagent systems on coopetition networks, The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds, Applications of matrix morsifications to Coxeter spectral study of loop-free edge-bipartite graphs, Hermitian Laplacian matrix and positive of mixed graphs, Parameterized algorithms for the 2-clustering problem with minimum sum and minimum sum of squares objective functions, Recognizing strict 2-threshold graphs in O(m) time, Iterated local transitivity model for signed social networks, A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO), Degree choosable signed graphs, Berge-acyclic multilinear 0-1 optimization problems, Frustration and isoperimetric inequalities for signed graphs, A remark on eigen values of signed graph, Torsion formulas for signed graphs, A general model of binary opinions updating, Fast computing global structural balance in signed networks based on memetic algorithm, Degree correlations in signed social networks, The characteristic polynomial of a graph containing loops, Characterization of signed graphs whose iterated signed line graphs are balanced or \(S\)-consistent, Consistency in the naturally vertex-signed line graph of a signed graph, 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, Approximation algorithms for balancing signed graphs, Consistency in marked digraphs, A group representation approach to balance of gain graphs, A characterization of oriented hypergraphic balance via signed weak walks, On Laplacian equienergetic signed graphs, Incidence hypergraphs: injectivity, uniformity, and matrix-tree theorems, Conformal decomposition of integral flows on signed graphs with outer-edges, Biased graphs. I: Bias, balance, and gains, On structures of bisubmodular polyhedra, How colorful the signed graph?, A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis, Applications of edge coverings by cliques, Characterizing attitudinal network graphs through frustration cloud, The number of homeomorphically irreducible trees, and other species, Cover and variable degeneracy, Complexity of planar signed graph homomorphisms to cycles, On the structural balance dynamics under perceived sentiment, Spectra of signed graphs, Frustration-critical signed graphs, Spectral aspects of symmetric matrix signings, 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, Extremal spectral results related to spanning trees of signed complete graphs, An algorithm for identifying Morishima and anti-Morishima matrices and balanced digraphs, A quantum searching model finding one of the edges of a subgraph in a complete graph, Eigenvalues and critical groups of Adinkras, One-pass heuristics for large-scale unconstrained binary quadratic problems, Burnside chromatic polynomials of group-invariant graphs, List homomorphism problems for signed trees, Signed graphs with extremal least Laplacian eigenvalue, Edge coloring of the signed generalized Petersen graph, An unconstrained quadratic binary programming approach to the vertex coloring problem, Unnamed Item, Unnamed Item, Characterizations of line graphs in signed and gain graphs, Bithreshold Graphs, Games on signed graphs, Graph modification for edge-coloured and signed graph homomorphism problems: parameterized and classical complexity, Structure and stability of the equilibrium set in potential-driven flow networks, The complexity of signed graph and edge-coloured graph homomorphisms, Unnamed Item, Balanced signed total graphs of commutative rings, A Faster Parameterized Algorithm for Group Feedback Edge Set, On cospectrality of gain graphs, New concept of connection in bidirected graphs, Circuit Covers of Signed 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, Prescribed performance bipartite consensus for nonlinear agents with antagonistic interactions: a PI transformation approach, A short proof of Shih's isomorphism theorem on graphic subspaces, Parameterized algorithms for min-max 2-cluster editing, The number of switching isomorphism classes of signed graphs associated with particular graphs, Relative clique number of planar signed graphs, Line signed graph of a signed total graph, Unitary Cayley meet signed graphs, Transitivity model on signed graphs, \(\mathcal{C}\)-consistent and \(\mathcal{C}\)-cycle compatible dot-line signed graphs, On co-maximal meet signed graphs of commutative rings, Signed zero-divisor graph, On the logic of balance in social networks, Bipartite synchronization for inertia memristor-based neural networks on coopetition networks, Bounding the largest eigenvalue of signed graphs, Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops, Evolutionary prisoner's dilemma game on signed networks based on structural balance theory, Bipartite consensus of multi-agent systems over signed graphs: State feedback and output feedback control approaches, Attractor separation and signed cycles in asynchronous Boolean networks, Critical groups of strongly regular graphs and their generalizations, Signed spectral Turań-type theorems, On the rank of weighted graphs, The spectra of signed graphs obtained by \(\dot{H}\)-(generalized) join operation, Correction to: ``Restructured class of estimators for population mean using an auxiliary variable under simple random sampling scheme. A remark on normalized Laplacian eigenvalues of signed graph, Quantum search of matching on signed graphs, Connected signed graphs of fixed order, size, and number of negative edges with maximal index, Research on extreme signed graphs with minimal energy in tricyclic signed graphs \(S(n,n+2)\), On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication, Estimating the number of weak balance structures in signed networks, Balancedness and the least eigenvalue of Laplacian of signed graphs, Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian, Tutte's dichromate for signed graphs, On the eigenvalues of signed complete 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, Co-maximal signed graphs of commutative rings, The Ising chain constrained to an even or odd number of positive spins, Measuring the balance of signed networks and its application to sign prediction, Gain distance matrices for complex unit gain graphs, Signed intersection 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, Unnamed Item, Rectangular Matrices and Signed Graphs, Laplacian of a graph covering and its applications, Signed \(k\)-uniform hypergraphs and tensors, Rethinking structural balance in signed social networks, AN ARBITRAGE INTERPRETATION OF CLASSICAL OPTIMIZATION, 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, Graph-balancing algorithms for average consensus over directed networks, Relative Clique Number of Planar Signed Graphs, Graceful signed graphs: II. The case of signed cycles with connected negative sections, Remarks on nowhere-zero flows in signed cubic graphs, Signed degree sets in signed graphs, Tripartite graphs with given degree set, Linear codes over signed graphs, Signed coloring of 2-dimensional grids, Totally frustrated states in the chromatic theory of gain graphs, Signed complete graphs with maximum index, Making bidirected graphs strongly connected, Can Everybody Sit Closer to Their Friends Than Their Enemies?, Знаковые графы эквивалентности степени тоша, The Evolution of Beliefs over Signed Social Networks, A derivation of a measure of relative balance for social structures and a characterization of extensive ratio systems, On the multiplicity of \(\alpha\) as an \(A_\alpha(\varGamma)\)-eigenvalue of signed graphs with pendant vertices, Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues, On signed graphs with just two distinct adjacency eigenvalues, Counting balanced signed graphs using marked graphs, A class of generalized Tribonacci sequences applied to counting problems, Bounds for the least Laplacian eigenvalue of a signed graph, On \(\bullet\)-line signed graphs \(L_\bullet(S)\), The theory of combined-arms lanchester-type models of warfare, A Combinatorial Proof of the All Minors Matrix Tree Theorem, Adaptive bipartite consensus on coopetition networks