Algebraic graphs; order sum graphs; order sum signed graphs
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.
Journal of Algebra and Related Topics;Volume;12;Issue;2;pp.87-98
Restricted Access; Hardcopy may be available in the library
https://doi.org/10.22124/jart.2024.23574.1488 https://www.scopus.com/pages/publications/85218081746?origin=resultslist
Amreen J., Department of Mathematics, Christ University, Bangalore, India; Naduvath S., Department of Mathematics, Christ University, Bangalore, India