论文标题
关于签名的拉普拉斯人的光谱特性，并与最终的阳性有联系
On Spectral Properties of Signed Laplacians with Connections to Eventual Positivity
论文作者
论文摘要
签名图已出现在各种应用中，从社交网络到生物网络，从分布式控制和计算到电力系统。在本文中，我们研究了未指向签名的图形的签名拉普拉斯人的光谱特性。我们发现，通过KRON还原和多层网络理论，签名的Laplacian在负权重的情况下是正能量的。对于不确定的签名的拉普拉斯人，我们用相同的框架来表征他们的惯性。此外，我们在签名的Laplacians，广义M型和最终以指数为正的矩阵之间建立联系。
Signed graphs have appeared in a broad variety of applications, ranging from social networks to biological networks, from distributed control and computation to power systems. In this paper, we investigate spectral properties of signed Laplacians for undirected signed graphs. We find conditions on the negative weights under which a signed Laplacian is positive semidefinite via the Kron reduction and multiport network theory. For signed Laplacians that are indefinite, we characterize their inertias with the same framework. Furthermore, we build connections between signed Laplacians, generalized M-matrices, and eventually exponentially positive matrices.
