The signed edge domination number of a graph is an edge variant of the signed domination number. The closed neighbourhood NG[e] of an edge e in a graph G is the set consisting of e and of all edges having a common end vertex with e. Let f be a mapping of the edge set E(G) of G into the set {−1, 1}. If ∑ x∈N [e] f(x) 1 for each e ∈ E(G), then f is called a signed edge dominating function on G. T...

To guarantee the safe operation of systems, it is necessary to use systematic techniques to detect and isolate faults for the purpose of diagnosis. The Fault Detection and Isolation (FDI) of nonlinear systems with coupling multiple energies became a difficult task. This why, we propose in this paper, the exploitation of the behavioral and structural properties of graphs (Bond Graph and Signed D...

We characterize the edge-signed graphs in which every 'significant' positive closed walk (or combination of walks) has even length, under seven different criteria for significance, and also those edge-signed graphs whose double covering graph is bipartite. If the property of even length is generalized to positivity in a second edge signing, the characterizations generalize as well. We also char...

We present measures, models and link prediction algorithms based on the structural balance in signed social networks. Certain social networks contain, in addition to the usual friend links, enemy links. These networks are called signed social networks. A classical and major concept for signed social networks is that of structural balance, i.e., the tendency of triangles to be balanced towards i...

A dimer model consists of all perfect matchings on a (bipartite) weighted signed graph, where the product of the signed weights of each perfect matching is summed to obtain an invariant. In this paper, the construction of such a graph from a knot diagram is given to obtain the Alexander polynomial. This is further extended to a more complicated graph to obtain the twisted Alexander polynomial, ...

A graph structure is a generalization of undirected graph which is quite useful in studying some structures, including graphs and signed graphs. In this research paper, we apply the idea of single-valued neutrosophic sets to graph structure, and explore some interesting properties of single-valued neutrosophic graph structure. We also discuss the concept of φ-complement of single-valued neutros...

A nonnegative signed dominating function (NNSDF) of a graph G is a function f from the vertex set V (G) to the set {−1, 1} such that ∑ u∈N [v] f(u) ≥ 0 for every vertex v ∈ V (G). The nonnegative signed domination number of G, denoted by γ s (G), is the minimum weight of a nonnegative signed dominating function on G. In this paper, we establish some sharp lower bounds on the nonnegative signed ...

We briefly review known results about the signed edge domination number of graphs. In the case of bipartite graphs, the signed edge domination number can be viewed in terms of its bi-adjacency matrix. This motivates the introduction of the signed domination number of a (0, 1)-matrix. We investigate the signed domination number for various classes of (0, 1)-matrices, in particular for regular an...

A signed Roman dominating function (SRDF) on a graph G is a function f : V (G) → {−1, 1, 2} such that u∈N [v] f(u) ≥ 1 for every v ∈ V (G), and every vertex u ∈ V (G) for which f(u) = −1 is adjacent to at least one vertex w for which f(w) = 2. A set {f1, f2, . . . , fd} of distinct signed Roman dominating functions on G with the property that ∑d i=1 fi(v) ≤ 1 for each v ∈ V (G), is called a sig...

Let G = (V, E) be a graph. A function f : V → {−1,+1} defined on the vertices of G is a signed total dominating function if the sum of its function values over any open neighborhood is at least one. The signed total domination number of G, γ t (G), is the minimum weight of a signed total dominating function of G. In this paper, we study the signed total domination number of generalized Petersen...