A mathematical bibliography of signed and gain graphs and allied areas

Publication date: 27 July 1998

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/EJC/Surveys/

zbMATH Keywords

paths glossary bibliography cycles networks matrix theory arrangements of hyperplanes signed graphs gain graphs max-cut pseudo-Boolean functions Dowling lattices signed digraphs terminology bidirected graphs combinatorics of root systems

Mathematics Subject Classification ID

Graph theory (05Cxx) General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to combinatorics (05-00)

Related Items

Unicyclic signed graphs with minimal energy ⋮ On adjacency and Laplacian cospectral non-isomorphic signed graphs ⋮ Unnamed Item ⋮ Characterizations of line graphs in signed and gain graphs ⋮ ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS ⋮ The many facets of the Estrada indices of graphs and networks ⋮ Switching classes of directed graphs and H-equivalent matrices ⋮ Symmetry-forced rigidity of frameworks on surfaces ⋮ Unnamed Item ⋮ On eigenspaces of some compound signed graphs ⋮ Unnamed Item ⋮ Decompositions of signed-graphic matroids ⋮ Unitary Addition Cayley Ring Signed Graphs * ⋮ Negation switching invariant 3-Path signed graphs ⋮ On singular signed graphs with nullspace spanned by a full vector: signed nut graphs ⋮ Graph invertibility and median eigenvalues ⋮ On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph ⋮ The Optimization of Signed Trees ⋮ Unitary Cayley meet signed graphs ⋮ Velocity polytopes of periodic graphs and a no-go theorem for digital physics ⋮ A branch-and-cut algorithm for the maximum \(k\)-balanced subgraph of a signed graph ⋮ Maximum balanced subgraph problem parameterized above lower bound ⋮ Separator-based data reduction for signed graph balancing ⋮ Groups of balanced labelings on graphs ⋮ Unnamed Item ⋮ Number of Fixed Points and Disjoint Cycles in Monotone Boolean Networks ⋮ Conformal Decomposition of Integral Tensions and Potentials of Signed Graphs ⋮ List homomorphisms to separable signed graphs ⋮ Min orderings and list homomorphism dichotomies for signed and unsigned graphs ⋮ Balanced group-labeled graphs ⋮ Social balance - a signed detour distance analysis ⋮ Characterizations of Some Parity Signed Graphs ⋮ Properties of derived signed graphs on Beck’s zero-divisor graph ⋮ Balanced Abelian group-valued functions on directed graphs ⋮ Biased graphs IV: Geometrical realizations ⋮ Extracting pure network submatrices in linear programs using signed graphs. ⋮ Frameworks with forced symmetry. II: Orientation-preserving crystallographic groups ⋮ Homomorphisms of signed graphs: an update ⋮ Gain-line graphs via \(G\)-phases and group representations ⋮ Co-maximal signed graphs of commutative rings ⋮ Periodic rigidity on a variable torus using inductive constructions ⋮ Weighted Coxeter graphs and generalized geometric representations of Coxeter groups ⋮ A bivariate chromatic polynomial for signed graphs ⋮ Laplacian matrices of general complex weighted directed graphs ⋮ Locating eigenvalues of unbalanced unicyclic signed graphs ⋮ A survey on the Intersection graphs of ideals of rings ⋮ A remark on eigen values of signed graph ⋮ Bicyclic signed graphs with minimal and second minimal energy ⋮ Counter machines and crystallographic structures ⋮ On products and line graphs of signed graphs, their eigenvalues and energy ⋮ Rethinking structural balance in signed social networks ⋮ Unnamed Item ⋮ Open problems in the spectral theory of signed graphs ⋮ 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 ⋮ Signed bicyclic graphs minimizing the least Laplacian eigenvalue ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Graceful signed graphs: II. The case of signed cycles with connected negative sections ⋮ Approximation algorithms for balancing signed graphs ⋮ Constructing cospectral signed graphs ⋮ Totally frustrated states in the chromatic theory of gain graphs ⋮ The flow and tension spaces and lattices of signed graphs ⋮ A group representation approach to balance of gain graphs ⋮ Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs ⋮ Double domination in signed graphs ⋮ Integer programming formulations and efficient local search for relaxed correlation clustering ⋮ Weak Balance in Random Signed Graphs ⋮ Connected signed graphs L-cospectral to signed ∞-graphs ⋮ Complexity of planar signed graph homomorphisms to cycles ⋮ Unbalanced unicyclic and bicyclic graphs with extremal spectral radius ⋮ Spectra of signed graphs ⋮ Frustration-critical signed graphs ⋮ Domination in signed graphs ⋮ On \(\bullet\)-line signed graphs \(L_\bullet(S)\) ⋮ On the Laplacian coefficients of signed graphs ⋮ Spectral characterizations of signed lollipop graphs ⋮ Toward a Laplacian spectral determination of signed ∞-graphs ⋮ List homomorphism problems for signed trees ⋮ Signed graphs with extremal least Laplacian eigenvalue ⋮ Inductive constructions for frameworks on a two-dimensional fixed torus ⋮ The maximum balanced subgraph of a signed graph: applications and solution approaches