符号图的广义Kirchhoff定律
Generalizing Kirchhoff laws for Signed Graphs
摘要:
符号图的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分析而来,可能存在错误,请以论文正文为准。