混合图的 γ-无符号拉普拉斯邻接矩阵
组合数学
2022-05-26 v1
摘要
混合图 的 -厄米邻接矩阵 近来已被引入。它是无向图邻接矩阵的一种推广。本文考虑复数 的一个特例。这使我们能够定义混合图的关联矩阵。相应地，我们定义了线图的推广以及图的无符号拉普拉斯邻接矩阵的推广。然后我们研究混合图的无符号拉普拉斯邻接矩阵的光谱性质。最后，我们刻画了混合图的无符号拉普拉斯邻接矩阵何时为奇异的，并依据该矩阵的最大与最小特征值给出了弧与双向边的数量上下界。
引用
@article{arxiv.2205.12359,
title = {The $\gamma$-Signless Laplacian Adjacency Matrix of Mixed Graphs},
author = {Omar Alomari and Mohammad Abudayah and Manal Ghanem},
journal= {arXiv preprint arXiv:2205.12359},
year = {2022}
}