-
arXiv:2307.05718 [pdf, ps, other]
Distance Matrices for Conjugate Skew Gain Graphs
Abstract: A conjugate skew gain graph is a skew gain graph with the labels (also called, the conjugate skew gains) from the field of complex numbes on the oriented edges such that they get conjugated when we reverse the orientation. In this paper we introduce distance matrices for conjugate skew gain graphs and characterize balanced conjugate skew gain graphs using these matrices. We provide explicit formul… ▽ More
Submitted 11 July, 2023; originally announced July 2023.
-
arXiv:2106.12539 [pdf, ps, other]
On the Metric Dimension of Signed Graphs
Abstract: A signed graph $Σ$ is a pair $(G,σ)$, where $G=(V,E)$ is the underlying graph in which each edge is assigned $+1$ or $-1$ by the signature function $σ:E\rightarrow\{-1,+1\}$. In this paper, we extend the extensively applied concepts of metric dimension and resolving sets for unsigned graphs to signed graphs. We analyze the metric dimension of some well known classes of signed graphs including a sp… ▽ More
Submitted 23 June, 2021; originally announced June 2021.