Results 1 to 10 of about 39,748 (262)
Signed random walk diffusion for effective representation learning in signed graphs. [PDF]
PLoS ONE, 2022 How can we model node representations to accurately infer the signs of missing edges in a signed social graph? Signed social graphs have attracted considerable attention to model trust relationships between people. Various representation learning methods
Jinhong Jung, Jaemin Yoo, U Kang
doaj +3 more sources
Ural Mathematical Journal, 2023 In this paper, the study of sum signed graphs is continued. The balancing and switching nature of the graphs are analyzed. The concept of \(rna\) number is revisited and an important relation between the number and its complement is established.
Athira P. Ranjith +1 more
doaj +3 more sources
Signed graphs and signed cycles of hyperoctahedral groups
Electronic Journal of Graph Theory and Applications, 2023 For a graph with edge ordering, a linear order on the edge set, we obtain a permutation of vertices by considering the edges as transpositions of endvertices.
Ryo Uchiumi
doaj +3 more sources
On Characterization of Balance and Consistency Preserving d-Antipodal Signed Graphs
Mathematics, 2023 A signed graph is an ordered pair Σ=(G,σ), where G is a graph and σ:E(G)⟶{+1,−1} is a mapping. For e∈E(G), σ(e) is called the sign of e and for any sub-graph H of G, σ(H)=∏e∈E(H)σ(e) is called the sign of H.
Kshittiz Chettri, Biswajit Deb
doaj +1 more source
On balance and consistency preserving 2-path signed graphs
Electronic Journal of Graph Theory and Applications, 2023 Let Σ = (G, σ) be a balanced and canonically consistent signed graph. The 2-path signed graph Σ#Σ = (G2, σ′) of Σ has the underlying graph as G2 and the sign σ′(uv) of an edge uv in it is −1 whenever in each uv-path of length 2 in Σ all edges are ...
Kshittiz Chettri +2 more
doaj +1 more source
Additively graceful signed graphs
AKCE International Journal of Graphs and Combinatorics, 2023 Let [Formula: see text] be a signed graph of order p and size q. Let [Formula: see text] and [Formula: see text] Let [Formula: see text] be an injective function and let [Graphic: see text]gf(uv)={|f(u)−f(v)| if uv∈E+f(u)+f(v) if uv∈E−The function f is ...
Jessica Pereira +2 more
doaj +1 more source
More Equienergetic Signed Graphs [PDF]
Mathematics Interdisciplinary Research, 2017 The energy of signed graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. Two signed graphs are said to be equienergetic if they have same energy.
Harishchandra S. Ramane +1 more
doaj +1 more source
Product Signed Domination in Graphs
Ratio Mathematica, 2022 Let be a simple graph. The closed neighborhood of , denoted by , is the set . A function is a product signed dominating function, if for every vertex where . The weight of , denoted by , is the sum of the function values of all the vertices in . .
T M Velammal, A Nagarajan, K Palani
doaj +1 more source
On Singular Signed Graphs with Nullspace Spanned by a Full Vector: Signed Nut Graphs
Discussiones Mathematicae Graph Theory, 2022 A signed graph has edge weights drawn from the set {+1, −1}, and is sign-balanced if it is equivalent to an unsigned graph under the operation of sign switching; otherwise it is sign-unbalanced.
Bašić Nino +3 more
doaj +1 more source
Homomorphisms of planar signed graphs to signed projective cubes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 We conjecture that every signed graph of unbalanced girth 2g, whose underlying graph is bipartite and planar, admits a homomorphism to the signed projective cube of dimension 2g1.
Reza Naserasr +2 more
doaj +1 more source