>
Fa   |   Ar   |   En
   signed complete graphs with negative paths  
   
نویسنده heydari farideh ,maghasedi mohammad ,dalvandi soudabeh
منبع journal of mathematical extension - 2021 - دوره : 15 - شماره : 1 - صفحه:127 -136
چکیده    Let $gamma=(g,sigma)$ be a signed graph, where $g$ is the underlying simple graph and $sigma : e(g) longrightarrow lbrace -,+rbrace$ 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 $gamma=(k_{n},bigcup_{i=1}^{m}p_{r_i}^- )$ 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+sigma _{i=1}^{m}big(lfloor frac{r_i}{2}rfloor-r_ibig) $ eigenvalues of $gamma$, where $lfloor xrfloor$ denotes the largest integer less than or equal to $x$.
کلیدواژه signed graph ,complete graph ,path ,adja-cency matrix
آدرس islamic azad university, karaj branch, department of mathematics, iran, islamic azad university, karaj branch, department of mathematics, iran, islamic azad university, karaj branch, department of mathematics, iran
پست الکترونیکی s.dalvandi@kiau.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved