无环有向图拉普拉斯型矩阵及其谱性质

《Linear Algebra and its Applications》:On the Spectra of Digraph Laplacians

【字体: 大 中 小 】 时间:2026年10月21日 来源:Linear Algebra and its Applications 1.1

编辑推荐:

  摘要我们提出了几个与无环有向图D相关的拉普拉斯型矩阵:出度/入度拉普拉斯矩阵Lout、Lin、关联拉普拉斯矩阵Linc=BBT,以及对称化和斜对称化变体Sout、Kout。我们证明了LincD)与底层无向图的拉普拉斯矩阵相同,并推导了在弧反转和补图操作下的谱性质和特征多项式关系(

  

摘要

我们提出了几个与无环有向图D相关的拉普拉斯型矩阵:出度/入度拉普拉斯矩阵Lout、Lin、关联拉普拉斯矩阵Linc=BBT,以及对称化和斜对称化变体Sout、Kout。我们证明了LincD)与底层无向图的拉普拉斯矩阵相同,并推导了在弧反转和补图操作下的谱性质和特征多项式关系(包括对于欧拉有向图的简化情况)。我们证明了,对于简单的有向图,Lout的谱半径上有界,且在上界情况下给出了具体的表征。此外,我们还为连接图和线图得到了具体的公式,揭示了正则有向图及其线图的出度拉普拉斯特征多项式之间的一个一般行列式恒等式。
S. Akbari|M. Cavers|F. Maghsoudi|B. Miraftab
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号