• 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 unio‎n 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