ORDER SUM SIGNED GRAPH OF A GROUP
subject: Algebraic graphs; order sum graphs; order sum signed graphs
description: The order sum graph associated with the group G, denoted by ?os, is a graph with vertex set consisting of elements of G and two vertices say a,b ? ?os are adjacent if o(a) + o(b) > o(G), where o(?) denotes the order of a group or an element of a group. In this paper, we introduce a signed graph called order sum signed graph where the underlying graph is a complete graph of order n and the edges receive positive and negative signs based on the order sum graph. We characterise the balanced negated order sum signed graphs. We also characterise the positive and negative homogeneous order sum signed graphs. Further, we study the properties such as clusterability, sign-compatibility, consistency and switching of signed graphs. Further, we obtain the adjacency spectra, Laplacian spectra and signless Laplacian spectra of the order sum signed graphs associated with cyclic groups. 2025, University of Guilan. All rights reserved.
creator: Amreen, Javeria; Naduvath, Sudev
source: Journal of Algebra and Related Topics;Volume;12;Issue;2;pp.87-98
publisher: University of Guilan
date: 01-01-2025
rights: Restricted Access; Hardcopy may be available in the library
relation: ISSN: 23453931;
format: online
language: English
type: Article
coverage: Amreen J., Department of Mathematics, Christ University, Bangalore, India; Naduvath S., Department of Mathematics, Christ University, Bangalore, India