• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

一种检测迭代线符号图平衡性的算法。

An Algorithm to detect balancing of iterated line sigraph.

作者信息

Sinha Deepa, Sethi Anshu

机构信息

South Asian University Akbar Bhawan, Chanakyapuri, New Delhi 110 021 India.

Center For Mathematical Sciences, Banasthali University, Banasthali, 304 022 Rajasthan India.

出版信息

Springerplus. 2015 Nov 17;4(1):704. doi: 10.1186/s40064-015-1499-0. eCollection 2015.

DOI:10.1186/s40064-015-1499-0
PMID:28516030
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC5434767/
Abstract

A (or in short) is a graph in which each edge carries a value [Formula: see text] called its   denoted specially as [Formula: see text]. Given a sigraph ,  = ()   called the of is that sigraph in which edges of are represented as , two of these vertices are defined to be adjacent whenever the corresponding edges in have a vertex in common and any such edge is defined to be whenever both and are negative edges in . Here is called of . [Formula: see text] = [Formula: see text] [Formula: see text] [Formula: see text], := [Formula: see text] is defined similarly. In this paper, we give an algorithm to obtain iterated line sigraph and detect for which value of '' it is and determine its complexity. In the end we will propose a technique that will use adjacency matrix of and adjacency matrix of [Formula: see text] which is balanced for some '' 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.

摘要

A(或简称为)是一个图,其中每条边都带有一个值[公式:见正文],称为其 ,特别表示为[公式:见正文]。给定一个符号图 , = () 称为 的 ,是这样一个符号图,其中 的边表示为 ,只要 中的相应边有一个公共顶点,这两个顶点就被定义为相邻,并且只要 和 在 中都是负边,任何这样的边 就被定义为 。这里 称为 的 。[公式:见正文] = [公式:见正文] [公式:见正文] [公式:见正文], := [公式:见正文] 类似地定义。在本文中,我们给出一种算法来获得迭代线符号图,并检测对于哪个 '' 值它是 ,并确定其复杂度。最后,我们将提出一种技术,该技术将使用 的邻接矩阵和对于某些 '' 是平衡的[公式:见正文]的邻接矩阵作为参数来加密网络,并以平衡的[公式:见正文]形式转发数据,并通过应用逆矩阵运算来解密它。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/5845767de9a6/40064_2015_1499_Fig10_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/eb6ffe3e1c5d/40064_2015_1499_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/e1614420c94e/40064_2015_1499_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/f3adfefa3291/40064_2015_1499_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/b54ecd0a13e8/40064_2015_1499_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/4f2a32a9d178/40064_2015_1499_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/c4a2d95b6ff5/40064_2015_1499_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/1029c55e785d/40064_2015_1499_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/2ebeeae5dd08/40064_2015_1499_Fige_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/ce210515c1af/40064_2015_1499_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/844b72fa2850/40064_2015_1499_Fig9_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/5845767de9a6/40064_2015_1499_Fig10_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/eb6ffe3e1c5d/40064_2015_1499_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/e1614420c94e/40064_2015_1499_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/f3adfefa3291/40064_2015_1499_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/b54ecd0a13e8/40064_2015_1499_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/4f2a32a9d178/40064_2015_1499_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/c4a2d95b6ff5/40064_2015_1499_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/1029c55e785d/40064_2015_1499_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/2ebeeae5dd08/40064_2015_1499_Fige_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/ce210515c1af/40064_2015_1499_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/844b72fa2850/40064_2015_1499_Fig9_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/d7ef/5434767/5845767de9a6/40064_2015_1499_Fig10_HTML.jpg

相似文献

1
An Algorithm to detect balancing of iterated line sigraph.一种检测迭代线符号图平衡性的算法。
Springerplus. 2015 Nov 17;4(1):704. doi: 10.1186/s40064-015-1499-0. eCollection 2015.
2
Characterization of 2-Path Product Signed Graphs with Its Properties.具有其性质的2-路径积符号图的特征
Comput Intell Neurosci. 2017;2017:1235715. doi: 10.1155/2017/1235715. Epub 2017 Jul 6.
3
Bounds for the general sum-connectivity index of composite graphs.复合图的广义和连通性指数的界
J Inequal Appl. 2017;2017(1):76. doi: 10.1186/s13660-017-1350-y. Epub 2017 Apr 14.
4
On the characterization of claw-free graphs with given total restrained domination number.关于具有给定全约束支配数的无爪图的特征
Springerplus. 2016 Oct 7;5(1):1753. doi: 10.1186/s40064-016-3387-7. eCollection 2016.
5
Spectral properties of a class of unicyclic graphs.一类单圈图的光谱特性。
J Inequal Appl. 2017;2017(1):96. doi: 10.1186/s13660-017-1367-2. Epub 2017 May 3.
6
Eigenvalues of the resistance-distance matrix of complete multipartite graphs.完全多部图的电阻距离矩阵的特征值。
J Inequal Appl. 2017;2017(1):296. doi: 10.1186/s13660-017-1570-1. Epub 2017 Nov 28.
7
Hermitian-Randić matrix and Hermitian-Randić energy of mixed graphs.混合图的埃尔米特-兰迪奇矩阵与埃尔米特-兰迪奇能量
J Inequal Appl. 2017;2017(1):54. doi: 10.1186/s13660-017-1329-8. Epub 2017 Mar 3.
8
Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph.图的 remoteness、距离、距离(无符号)拉普拉斯特征值
J Inequal Appl. 2018;2018(1):69. doi: 10.1186/s13660-018-1663-5. Epub 2018 Apr 3.
9
Algorithmic approach to find -consistency in Common-Edge signed graph.在共边带符号图中寻找 - 一致性的算法方法。
MethodsX. 2022 Jul 21;9:101783. doi: 10.1016/j.mex.2022.101783. eCollection 2022.
10
Bounds for phylogenetic network space metrics.系统发育网络空间度量的边界。
J Math Biol. 2018 Apr;76(5):1229-1248. doi: 10.1007/s00285-017-1171-0. Epub 2017 Aug 23.

引用本文的文献

1
On derived t-path, t=2,3 signed graph and t-distance signed graph.在导出的t-路径、t = 2,3的符号图和t-距离符号图上。
MethodsX. 2025 Jan 14;14:103160. doi: 10.1016/j.mex.2025.103160. eCollection 2025 Jun.
2
Algorithmic approach to find -consistency in Common-Edge signed graph.在共边带符号图中寻找 - 一致性的算法方法。
MethodsX. 2022 Jul 21;9:101783. doi: 10.1016/j.mex.2022.101783. eCollection 2022.

本文引用的文献

1
Structural balance: a generalization of Heider's theory.结构平衡:海德理论的推广。
Psychol Rev. 1956 Sep;63(5):277-93. doi: 10.1037/h0046049.