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 (only showing first 100 items - show all)

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

This page was built for publication: On the notion of balance of a signed graph