Laplacian matrices are essential algebraic representations of network systems, which facilitate the description of topological characteristics, such as connectivity and symmetry. However, a critical issue emerges when the Laplacian matrix of a network is inherently singular, i.e., its inverse does not exist. In this case, it is crucial to use the generalized inverse of the matrix, known as pseudoinverse. In this paper, we provide a rigorous formalization of the pseudoinverse of the Laplacian matrix representing a weighted graph within higher-order logic theorem proving. Particularly, we formalize in Isabelle/HOL the generic concept of a matrix pseudoinverse that is applicable for both singular and nonsingular matrices. We then formalize the pseudoinverse of a Laplacian matrix and verify its classical properties. As an application, we formally verify the Kirchhoff index of a two-horizontal bridge circuit network.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the Formalization of Pseudoinverse of the Laplacian Matrix in HOL

  • Kubra Aksoy,
  • Adnan Rashid,
  • Sofiene Tahar

摘要

Laplacian matrices are essential algebraic representations of network systems, which facilitate the description of topological characteristics, such as connectivity and symmetry. However, a critical issue emerges when the Laplacian matrix of a network is inherently singular, i.e., its inverse does not exist. In this case, it is crucial to use the generalized inverse of the matrix, known as pseudoinverse. In this paper, we provide a rigorous formalization of the pseudoinverse of the Laplacian matrix representing a weighted graph within higher-order logic theorem proving. Particularly, we formalize in Isabelle/HOL the generic concept of a matrix pseudoinverse that is applicable for both singular and nonsingular matrices. We then formalize the pseudoinverse of a Laplacian matrix and verify its classical properties. As an application, we formally verify the Kirchhoff index of a two-horizontal bridge circuit network.