Results 61 to 70 of about 2,268 (146)
On colorings and orientations of signed graphs [PDF]
Discrete Mathematics Letters, 2023 Daniel Slilaty
doaj +1 more source
Degree of an edge and Platt Number in signed networks
Ratio Mathematica, 2023 Positive labelled edges play a vital role in network analysis.The degree of edges in signed graphs is introduced by giving importance to positive edges incident on the end vertices of that edge. The concept of Platt number of a graph, which is the sum of
Diviya K D, Anjaly Kishore
doaj +1 more source
The common minimal common neighborhood dominating signed graphs [PDF]
Transactions on Combinatorics, 2013 In this paper, we define the common minimal common neighborhooddominating signed graph (or common minimal $CN$-dominating signedgraph) of a given signed graph and offer a structuralcharacterization of common minimal $CN$-dominating signed graphs.In the ...
Kavita S Permi +2 more
doaj
On composition of signed graphs
Discussiones Mathematicae Graph Theory, 2012 A graph whose edges are labeled either as positive or negative is called a signed graph. In this article, we extend the notion of composition of (unsigned) graphs (also called lexicographic product) to signed graphs. We employ Kronecker product of matrices to express the adjacency matrix of this product of two signed graphs and hence find its ...
K. Augustine Germina +1 more
openaire +1 more source
Laplacian Spectral Characterization of Signed Sun Graphs
Theory and Applications of Graphs, 2023 A sun SGn is a graph of order 2n consisting of a cycle Cn, n ≥ 3, to each vertex of it a pendant edge is attached. In this paper, we prove that unbalanced signed sun graphs are determined by their Laplacian spectra.
Fatemah Motialah +1 more
doaj +1 more source
Signed Graph Representation Learning
, 2023 This thesis considers the research on signed graph representation learning in different aspects. Signed graphs model complex relations using both positive and negative edges and signed graph neural networks (SGNNs) are powerful tools to analyze signed ...
Zhang, Zeyu
core
International Journal of Mathematical Combinatorics, Vol.5 [PDF]
, 2011 The International J.Mathematical Combinatorics (ISSN 1937-1055) is a fully refereed international journal, sponsored by the MADIS of Chinese Academy of Sciences and published in USA quarterly comprising 460 pages approx.
Mao, Linfan (Editor-in-Chief)
core +1 more source
On Cartesian Products of Signed Graphs [PDF]
Discrete Applied Mathematics, 2020 In this paper, we study the Cartesian product of signed graphs as defined by Germina, Hameed and Zaslavsky (2011). Here we focus on its algebraic properties and look at the chromatic number of some Cartesian products. One of our main results is the unicity of the prime factor decomposition of signed graphs.
openaire +2 more sources
Matroids of Gain Signed Graphs
Discrete & Computational Geometry, 2023 13 fig., 46 pp. v2 has new Example 3.7, minor editing, 47 pp.
Laura Anderson +2 more
openaire +2 more sources
International Journal of Mathematical Combinatorics, Vol.4 [PDF]
, 2010 The International J.Mathematical Combinatorics (ISSN 1937-1055) is a fully refereed international journal, sponsored by the MADIS of Chinese Academy of Sciences and published in USA quarterly comprising 460 pages approx.
Mao, Linfan (Editor-in-Chief)
core +1 more source