Results 41 to 50 of about 2,598,126 (331)
On the Powers of Signed Graphs [PDF]
, 2020 A signed graph is an ordered pair $ =(G, ),$ where $G=(V,E)$ is the underlying graph of $ $ with a signature function $ :E\rightarrow \{1,-1\}$. In this article, we define $n^{th}$ power of a signed graph and discuss some properties of these powers of signed graphs.
Germina K A, Shahul Hameed K, Shijin T V
openaire +2 more sources
The Nullity of Bicyclic Signed Graphs [PDF]
, 2012 Let \Gamma be a signed graph and let A(\Gamma) be the adjacency matrix of \Gamma. The nullity of \Gamma is the multiplicity of eigenvalue zero in the spectrum of A(\Gamma).
Cheng B +7 more
core +1 more source
SIGNED GENERALIZED PETERSEN GRAPH AND ITS CHARACTERISTIC POLYNOMIAL [PDF]
Journal of Algebraic Systems, 2018 Let G^s be a signed graph, where G = (V;E) is the underlying simple graph and s : E(G) to {+, -} is the sign function on E(G). In this paper, we obtain k-th signed spectral moment and k-th signed Laplacian spectral moment of Gs together with coefficients ...
E. Ghasemian, Gh. H. Fath-Tabar
doaj +1 more source
Coloring problem of signed interval graphs [PDF]
Transactions on Combinatorics, 2019 A signed graph $(G,\sigma)$ is a graph together with an assignment of signs $\{+,-\}$ to its edges where $\sigma$ is the subset of its negative edges.
Farzaneh Ramezani
doaj +1 more source
On net-Laplacian energy of signed graphs
Communications in Combinatorics and Optimization, 2017 A signed graph is a graph where the edges are assigned either positive or negative signs. Net degree of a signed graph is the difference between the number of positive and negative edges incident with a vertex. It is said to be net-regular if all its
Nutan G. Nayak
doaj +1 more source
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.
Kavita S Permi +2 more
openaire +1 more source
ACS Omega, 2022 The chemical process industry has become the backbone of the global economy. The complexities of chemical process systems have been increased in the last two decades due to online sensor technology, plant-wide automation, and computerized measurement ...
Husnain Ali +5 more
semanticscholar +1 more source
Ural Mathematical Journal, 2020 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
openaire +4 more sources
Signed random walk diffusion for effective representation learning in signed graphs.
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 +2 more sources
Research on Extreme Signed Graphs with Minimal Energy in Tricyclic Signed Graphs S(n, n + 2)
Complexity, 2020 A signed graph is acquired by attaching a sign to each edge of a simple graph, and the signed graphs have been widely used as significant computer models in the study of complex systems.
Yajing Wang, Yubin Gao
doaj +1 more source