For a given hypergraph, an orientation can be assigned to the vertex-edge incidences. This orientation is used to define the adjacency and Laplacian matrices. Continuing the study of these matrices associated to an oriented hypergraph, several related structures are investigated including: the incidence dual, the intersection graph (line graph), and the 2-section. The intersection graph is show...

We generalise to signed graphs a classical result of Tutte [Canad. J. Math. 8 (1956), 13–28] stating that every integer flow can be expressed as a sum of characteristic flows of circuits. In our generalisation, the rôle of circuits is taken over by signed circuits of a signed graph which are known to occur in two types – either balanced circuits or pairs of disjoint unbalanced circuits connecte...

A graph G is signed if each edge is assigned + or −. A signed graph is balanced if there is a bipartition of its vertex set such that an edge has sign − if and only if its endpoints are in different parts. The Edwards-Erdös bound states that every graph with n vertices and m edges has a balanced subgraph with at least m 2 +n−1 4 edges. In the Signed Max Cut Above Tight Lower Bound (Signed Max C...

Background: Exercise training and crocin, as a herbal antioxidant, help improve metabolism insulin sensitivity in type 2 diabetes mellitus (T2D). AMP-activated protein kinase (AMPK) nuclear respiratory factor 1 (NRF1) involve the mitochondrial biogenesis pathway control. Objective: This study aimed to investigate effects of high-intensity interval (HIIT), low intensity continued (LICT) combinat...

The normalized Laplacian of a graph was introduced by F.R.K. Chung and has been studied extensively over the last decade. In this paper, we introduce the notion of the normalized Laplacian of signed graphs and extend some fundamental concepts of the normalized Laplacian from graphs to signed graphs.

An oriented hypergraph is an oriented incidence structure that extends the concept of a signed graph. We introduce hypergraphic structures and techniques central to the extension of the circuit classification of signed graphs to oriented hypergraphs. Oriented hypergraphs are further decomposed into three families – balanced, balanceable, and unbalanceable – and we obtain a complete classificati...

We study certain quotients of generalized Artin groups which have a natural map onto D-type Artin groups, where the generalized Artin group A(T ) is defined by a signed graph T . Then we find a certain quotient G(T ) according to the graph T , which also have a natural map onto A(Dn). We prove that G(T ) is isomorphic to a semidirect product of a group K(m,n), with the Artin group A(Dn), where ...

A graph G is signed if each edge is assigned + or −. A signed graph is balanced if there is a bipartition of its vertex set such that an edge has sign − if and only if its endpoints are in different parts. The Edwards-Erdös bound states that every graph with n vertices and m edges has a balanced subgraph with at least m 2 +n−1 4 edges. In the Signed Max Cut Above Tight Lower Bound (Signed Max C...

Abstract Network embedding aims to map nodes in a network low-dimensional vector representations. Graph neural networks (GNNs) have received much attention and achieved state-of-the-art performance learning node representation. Using fundamental sociological theories (status theory balance theory) model signed networks, basing GNN on has become hot topic embedding. However, most GNNs fail use e...