Results 1 to 10 of about 252,834 (270)
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 degree sets in signed graphs [PDF]
Czechoslovak Mathematical Journal, 2007 The set D of distinct signed degrees of the vertices in a signed graph G is called its signed degree set. In this paper, we prove that every non-empty set of positive (negative) integers is the signed degree set of some connected signed graph and determine the smallest possible order for such a signed graph.
Pirzada, S., Naikoo, T. A., Dar, F. A.
openaire +7 more sources
Further Results on the Nullity of Signed Graphs [PDF]
Journal of Applied Mathematics, 2014 The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. A signed graph is a graph with a sign attached to each of its edges. In this paper, we apply the coefficient theorem on the characteristic polynomial of a signed graph and
Yu Liu, Lihua You
doaj +5 more sources
Tutte’s dichromate for signed graphs [PDF]
Discrete Applied Mathematics, 2021 We introduce the ``trivariate Tutte polynomial" of a signed graph as an invariant of signed graphs up to vertex switching that contains among its evaluations the number of proper colorings and the number of nowhere-zero flows. In this, it parallels the Tutte polynomial of a graph, which contains the chromatic polynomial and flow polynomial as ...
Goodall, A. +3 more
openaire +5 more sources
Characterization of Line-Consistent Signed Graphs
Discussiones Mathematicae Graph Theory, 2015 The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consistent if every circle (cycle, circuit) has positive vertex-sign product. Acharya, Acharya, and Sinha recently characterized line-consistent signed graphs, i.e.
Slilaty Daniel C., Zaslavsky Thomas
doaj +3 more sources
On Laplacian Equienergetic Signed Graphs [PDF]
Journal of Mathematics, 2021 The Laplacian energy of a signed graph is defined as the sum of the distance of its Laplacian eigenvalues from its average degree. Two signed graphs of the same order are said to be Laplacian equienergetic if their Laplacian energies are equal.
Qingyun Tao, Lixin Tao
doaj +3 more sources
On Signed Graphs Whose Two Path Signed Graphs Are Switching Equivalent To Their Jump Signed Graphs [PDF]
, 2015 In this paper, we obtained a characterization of signed graphs whose jump signed graphs are switching equivalent to their two path signed graphs.
P. Siva Kota Reddy +2 more
openaire +4 more sources
Signed distance in signed graphs [PDF]
Linear Algebra and its Applications, 2021 Signed graphs have their edges labeled either as positive or negative. Here we introduce two types of signed distance matrix for signed graphs. We characterize balance in signed graphs using these matrices and we obtain explicit formulae for the distance spectrum of some unbalanced signed graphs.
Shahul K. Hameed +4 more
openaire +2 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