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

Invariants for incidence matrix of a tree

  • Yi Dai,
  • Sheng Chen

摘要

For an oriented tree, we compute several graph invariants, including the minimal norm of the generalized inverse and the norm of the Moore–Penrose inverse of its incidence matrix. We present equivalent characterizations of these invariants in terms of the minimal ratios of vector norms related to the oriented tree’s incidence matrix. We also provide a method to find the optimal vertex cut and edge cut with respect to these invariants.