|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|