A signed graph Σ is a pair Σ = (Σu, Ï) that consists of a graph (Σu, E) and a sign mapping called signature Ï from E to the sign group { + , - } . In this paper, we discuss the t-path product signed graph (Σ)^t where vertex set of (Σ)^t is the same as that of Σ and two vertices are adjacent if there is a path of length t, between them in the signed graph Σ . The sign of an edge in the t-path product signed graph is determined by the product of marks of the vertices in the signed graph Σ , where the mark of a vertex is the product of signs of all edges incident to it. In this paper, we provide a characterization of Σ which are switching equivalent to t-path product signed graphs (Σ)^t for t = 2, 3 which are switching equivalent to Σ and also the negation of the signed graph Å (Σ) that are switching equivalent to (Σ)^t for t = 2, 3 . We also characterize signed graphs that are switching equivalent to t -distance signed graph (Σ¯)t for t = 2 where 2-distance signed graph (Σ¯)2 = (V', E', Ï') defined as follows: the vertex set is same as the original signed graph Σ and two vertices u, v  â (Σ¯)2 , are adjacent if and only if there exists a distance of length two in Σ . The edge uv â (Σ¯)2 is negative if and only if all the edges, in all the distances of length two in Σ are negative otherwise the edge is positive. The t-path network along with these characterizations can be used to develop model for the study of various real life problems communication networks.â¢t-path product signed graph.â¢t-distance signed graph.
On derived t-path, t=2,3 signed graph and t-distance signed graph.
在导出的 t-路径上,t=2,3 符号图和 t-距离符号图
阅读:3
作者:Sinha Deepa, Somra Sachin
| 期刊: | MethodsX | 影响因子: | 1.900 |
| 时间: | 2025 | 起止号: | 2025 Jan 14; 14:103160 |
| doi: | 10.1016/j.mex.2025.103160 | ||
特别声明
1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。
2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。
3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。
4、投稿及合作请联系:info@biocloudy.com。
