arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.12680math.CO
收藏

符号图的广义Kirchhoff定律

Generalizing Kirchhoff laws for Signed Graphs

Lucas J. Rusnak, Josephine Reynes, Skyler J. Johnson, Peter Ye

摘要:

符号图的Kirchhoff型定律的特征是通过双向图的关联定向结构推广了超越。经典的$2$树形图的解释Tutte被证明是相当于单元素布尔类减少基于发病率的周期覆盖,称为贡献者。一个广义的贡献者transpedance引入使用整个布尔类,自然取消在一个图中,经典的保护被证明是平凡布尔类的属性。符号图上的贡献者-超越度产生非保守的基尔霍夫型定律,其中每个贡献者具有唯一的源-汇路径属性。最后,通过无符号拉普拉斯算子计算出贡献者转移率的最大值。

英文摘要:

Kirchhoff-type Laws for signed graphs are characterized by generalizing transpedances through the incidence-oriented structure of bidirected graphs. The classical $2$-arborescence interpretation of Tutte is shown to be equivalent to single-element Boolean classes of reduced incidence-based cycle covers, called contributors. A generalized contributor-transpedance is introduced using entire Boolean classes that naturally cancel in a graph; classical conservation is proven to be property of the trivial Boolean classes. The contributor-transpedances on signed graphs are shown to produce non-conservative Kirchhoff-type Laws, where every contributor possesses the unique source-sink path property. Finally, the maximum value of a contributor-transpedance is calculated through the signless Laplacian.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑