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

关于加权拉普拉斯算子的连续性及其与有效电阻的关系

On the Definiteness of the Weighted Laplacian and its Connection to Effective Resistance

Daniel Zelazo, Mathias Bürger

摘要:

本文研究了具有负边权的加权图拉普拉斯矩阵的确定性。加权拉普拉斯算子的确定性研究了某些矩阵,通过全等和相似变换相关。对于一个图与一个单一的负权边,我们表明,加权拉普拉斯成为不定的,如果负权的大小是小于的两个事件节点之间的有效电阻的倒数。该结果被扩展到多个负权重边。这些结果的效用证明在加权共识网络中,适当放置的负权重边缘可以诱导协议的聚类行为。

英文摘要:

This work explores the definiteness of the weighted graph Laplacian matrix with negative edge weights. The definiteness of the weighted Laplacian is studied in terms of certain matrices that are related via congruent and similarity transformations. For a graph with a single negative weight edge, we show that the weighted Laplacian becomes indefinite if the magnitude of the negative weight is less than the inverse of the effective resistance between the two incident nodes. This result is extended to multiple negative weight edges. The utility of these results are demonstrated in a weighted consensus network where appropriately placed negative weight edges can induce a clustering behavior for the protocol.

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

↑