An Algorithm to detect balancing of iterated line sigraph

一种用于检测迭代线图平衡性的算法

阅读:1

Abstract

A signedgraph (or sigraph in short) S is a graph G in which each edge x carries a value [Formula: see text] called its sign   denoted specially as [Formula: see text]. Given a sigraph S,  H = L(S)   called the line sigraph of S is that sigraph in which edges of S are represented as vertices, two of these vertices are defined to be adjacent whenever the corresponding edges in S have a vertex in common and any such edge ef is defined to be negative whenever both e and f are negative edges in S. Here S is called root sigraph of H. Iterated signed line graphs [Formula: see text] = [Formula: see text] k [Formula: see text] [Formula: see text], S:= [Formula: see text] is defined similarly. In this paper, we give an algorithm to obtain iterated line sigraph and detect for which value of 'k' it is balanced and determine its complexity. In the end we will propose a technique that will use adjacency matrix of S and adjacency matrix of [Formula: see text] which is balanced for some 'k' as a parameter to encrypt a network and forward the data in the form of balanced [Formula: see text] and will decrypt it by applying inverse matrix operations.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。