Showing 1–7 of 7 results for author: K, S H

Distance Matrices for Conjugate Skew Gain Graphs

Authors: Shahul Hameed K, Ramakrishnan K O, Biju K

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 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 formulae for the distance spectra of certain conjugate skew gain graphs. △ Less

Submitted 11 July, 2023; originally announced July 2023.

Vector Valued Switching in Signed Graphs

Authors: Shahul Hameed K, Albin Mathew, Germina K A, Thomas Zaslavsky

Abstract: A signed graph is a graph with edges marked positive and negative; it is unbalanced if some cycle has negative sign product. We introduce the concept of vector valued switching function in signed graphs, which extends the concept of switching to higher dimensions. Using this concept, we define balancing dimension and strong balancing dimension for a signed graph, which can be used for a new classi… ▽ More A signed graph is a graph with edges marked positive and negative; it is unbalanced if some cycle has negative sign product. We introduce the concept of vector valued switching function in signed graphs, which extends the concept of switching to higher dimensions. Using this concept, we define balancing dimension and strong balancing dimension for a signed graph, which can be used for a new classification of degree of imbalance of unbalanced signed graphs. We provide bounds for the balancing and strong balancing dimensions, and calculate these dimensions for some classes of signed graphs. △ Less

Submitted 19 May, 2023; v1 submitted 30 July, 2022; originally announced August 2022.

Comments: 15 pp., 5 figs. V2 12 pp., 4 figs., more data, slightly shorter. V3 typos fixed

MSC Class: 05C22

On the Metric Dimension of Signed Graphs

Authors: Shahul Hameed K, Remna K P, Divya T2, Biju K, Rajeevan P, Santhosh G O2, Ramakrishnan K O

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 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 special case of signed trees. Among other things, we establish that the metric dimension of a signed graph is invariant under negation. △ Less

Submitted 23 June, 2021; originally announced June 2021.

On Two Laplacian Matrices for Skew Gain Graphs

Authors: Roshni T Roy, Shahul Hameed K, Germina K A

Abstract: Let $G=(V,\overrightarrow{E})$ be a graph with some prescribed orientation for the edges and $Γ$ be an arbitrary group. If $f\in \mathrm{Inv}(Γ)$ be an anti-involution then the skew gain graph $Φ_f=(G,Γ,\varphi,f)$ is such that the skew gain function $\varphi:\overrightarrow{E}\rightarrow Γ$ satisfies $\varphi(\overrightarrow{vu})=f(\varphi(\overrightarrow{uv}))$. In this paper, we study two diffe… ▽ More Let $G=(V,\overrightarrow{E})$ be a graph with some prescribed orientation for the edges and $Γ$ be an arbitrary group. If $f\in \mathrm{Inv}(Γ)$ be an anti-involution then the skew gain graph $Φ_f=(G,Γ,\varphi,f)$ is such that the skew gain function $\varphi:\overrightarrow{E}\rightarrow Γ$ satisfies $\varphi(\overrightarrow{vu})=f(\varphi(\overrightarrow{uv}))$. In this paper, we study two different types, Laplacian and $g$-Laplacian matrices for a skew gain graph where the skew gains are taken from the multiplicative group $F^\times$ of a field $F$ of characteristic zero. Defining incidence matrix, we also prove the matrix tree theorem for skew gain graphs in the case of the $g$-Laplacian matrix. △ Less

Submitted 22 September, 2020; originally announced September 2020.

Comments: 15 pages

MSC Class: 05C22; 05C50; 05C76

On the Powers of Signed Graphs

Authors: Shijin T V, Germina K A, Shahul Hameed K

Abstract: 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. As we can define two types of signed graphs as the power of a signed graph, necessary and sufficient conditions are given for an… ▽ More 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. As we can define two types of signed graphs as the power of a signed graph, necessary and sufficient conditions are given for an $n^{th}$ power of a signed graph to be unique. Also, we characterize balanced power signed graphs. △ Less

Submitted 22 September, 2020; originally announced September 2020.

Comments: 10 pages, 1 figure

MSC Class: 05C12; 05C22; 05C50

Signed Distance in Signed Graphs

Authors: Shahul Hameed K, Shijin T V, Soorya P, Germina K A, Thomas Zaslavsky

Abstract: Signed graphs have their edges labeled either as positive or negative. Here we introduce two types of signed distance matrix for signed graphs. We characterize balance in signed graphs using these matrices and we obtain explicit formulae for the distance spectrum of some unbalanced signed graphs. We also introduce the notion of distance-compatible signed graphs and partially characterize it. Signed graphs have their edges labeled either as positive or negative. Here we introduce two types of signed distance matrix for signed graphs. We characterize balance in signed graphs using these matrices and we obtain explicit formulae for the distance spectrum of some unbalanced signed graphs. We also introduce the notion of distance-compatible signed graphs and partially characterize it. △ Less

Submitted 19 August, 2020; v1 submitted 13 May, 2020; originally announced May 2020.

Comments: v1: 11 pp. v2: 16 pp with more eigenvalue results and 2 figures

MSC Class: Primary 05C12; Secondary 05C22; 05C50; 05C75

Journal ref: Linear Algebra and its Applications 608 (2021), 236--247

On Products and Line Graphs of Signed Graphs, their Eigenvalues and Energy

Authors: K. A. Germina, Shahul Hameed K, Thomas Zaslavsky

Abstract: In this article we examine the adjacency and Laplacian matrices and their eigenvalues and energies of the general product (non-complete extended $p$-sum, or NEPS) of signed graphs. We express the adjacency matrix of the product in terms of the Kronecker matrix product and the eigenvalues and energy of the product in terms of those of the factor signed graphs. For the Cartesian product we character… ▽ More In this article we examine the adjacency and Laplacian matrices and their eigenvalues and energies of the general product (non-complete extended $p$-sum, or NEPS) of signed graphs. We express the adjacency matrix of the product in terms of the Kronecker matrix product and the eigenvalues and energy of the product in terms of those of the factor signed graphs. For the Cartesian product we characterize balance and compute expressions for the Laplacian eigenvalues and Laplacian energy. We give exact results for those signed planar, cylindrical and toroidal grids which are Cartesian products of signed paths and cycles. We also treat the eigenvalues and energy of the line graphs of signed graphs, and the Laplacian eigenvalues and Laplacian energy in the regular case, with application to the line graphs of signed grids that are Cartesian products and to the line graphs of all-positive and all-negative complete graphs. △ Less

Submitted 19 October, 2010; originally announced October 2010.

Comments: 30 pages

MSC Class: 05C50 (Primary) 05C22; 05C76 (Secondary)

Journal ref: Linear Algebra and its Applications, 435 (2011), no. 10, 2432--2450. MR 2811128 (2012j:05254). Zbl 1222.05223