Results 1 to 10 of about 52,197 (157)
Algorithmic approach to find S-consistency in Common-Edge signed graph [PDF]
MethodsX, 2022 Common-Edge signed graph CE(S) of a signed graph S is a signed graph whose vertex-set is the pairs of adjacent edges in S and two vertices are adjacent if the corresponding pairs of adjacent edges of S have exactly one edge in common, with the sign same ...
Anshu Sethi +2 more
doaj +4 more sources
On derived t-path, t=2,3 signed graph and t-distance signed graph [PDF]
MethodsXA signed graph Σ is a pair Σ=(Σu,σ)that consists of a graph (Σu,E) and a sign mapping called signature σ from E to the sign group {+,−}. In this paper, we discuss the t-path product signed graph (Σ)^twhere vertex set of (Σ)^t is the same as that of Σ and
Deepa Sinha, Sachin Somra
doaj +4 more sources
Enhanced Signed Graph Neural Network with Node Polarity [PDF]
Entropy, 2022 Signed graph neural networks learn low-dimensional representations for nodes in signed networks with positive and negative links, which helps with many downstream tasks like link prediction.
Jiawang Chen +3 more
doaj +2 more sources
An algorithmic characterization and spectral analysis of canonical splitting signed graph ξ(Σ) [PDF]
MethodsXAn ordered pair Σ=(Σu,σ) is called the signed graph, where Σu=(V,E) is an underlying graph and σ is a signed mapping, called signature, from E to the sign set {+,−}. A marking of Σ is a function μ:V(Σ)→{+,−}.
Deepa Sinha, Sandeep Kumar
doaj +2 more sources
Line Signed Graph of a Signed Total Graph
Electronic Notes in Discrete Mathematics, 2017 Abstract A signed total graph is an ordered pair T Σ ( Γ ( R ) ) : = ( T ( Γ ( R ) ) , σ ) , where T ( Γ ( R ) ) is the total graph of a commutative ring R, called the underlying graph of T Σ ( Γ ( R ) ) and T Σ ( Γ ( R ) ) is associated with a signing of its edges (a, b)
Atul Gaur, Mukti Acharya
exaly +2 more sources
Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph [PDF]
Bulletin of the Malaysian Mathematical Sciences Society, 2015 A signed graph is a graph whose edges are signed. In a vertex-signed graph the vertices are signed. The latter is called consistent if the product of signs in every circle is positive. The line graph of a signed graph is naturally vertex-signed. Based on a characterization by Acharya, Acharya, and Sinha in 2009, we give constructions for the signed ...
Thomas Zaslavsky, Zaslavsky Thomas
exaly +4 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
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
Discrete Applied Mathematics, 1982 AbstractA signed graph is a graph with a sign attached to each arc. This article introduces the matroids of signed graphs, which generalize both the polygon matroids and the even-circle (or unoriented cycle) matroids of ordinary graphs. The concepts of balance, switching, restriction and contraction, double covering graphs, and linear representation of
Ebrahim Ghorbani +3 more
openaire +6 more sources
Ars Mathematica Contemporanea, 2022 The total graph is built by joining the graph to its line graph by means of the incidences. We introduce a similar construction for signed graphs. Under two similar definitions of the line signed graph, we define the corresponding total signed graph and we show that it is stable under switching.
Francesco Belardo +2 more
openaire +4 more sources