1. On the powers of signed graphs.
- Author
-
Shijin, T. V., Germina, K. A., and Hameed, K. Shahul
- Subjects
GRAPH theory ,COMBINATORICS ,MATHEMATICAL notation ,GEOMETRIC vertices ,MATHEMATICAL proofs - Abstract
A signed graph is an ordered pair Σ = (G,σ), where G = (V, E) is the underlying graph of Σ with a signature function σ : E → {1, -1}. In this article, we define the 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 nth power of a signed graph to be unique. Also, we characterize balanced power signed graphs. [ABSTRACT FROM AUTHOR]- Published
- 2022
- Full Text
- View/download PDF