Title of article
Signed Complete Graphs with Negative Paths
Author/Authors
Dalvandi, S Karaj Branch - Islamic Azad University , Heydari, F Karaj Branch - Islamic Azad University , Maghasedi, M Karaj Branch - Islamic Azad University
Pages
10
From page
127
To page
136
Abstract
Let I = (G,o) be a signed graph, where G is the underlying simple graph and o : E(G) {-, +} is the sign function on the edges of G. The adjacency matrix of a signed graph has – 1 or +1 for adjacent vertices, depending on the sign of the connecting edges. Let T = (Knum, P) be a signed complete graph whose negative edges induce a subgraph which is the disjoint union of m distinct paths. In this paper, by a constructive method, we obtain n-1+ 1 (L eigenvalues of T, where [x] denotes the largest integer less than or equal to x.
Keywords
adjacency matrix , path , complete graph , Signed graph
Journal title
Journal of Mathematical Extension(IJME)
Serial Year
2021
Record number
2686056
Link To Document