奇异同谱图的构造
Construction of singularly cospectral graphs
梁超凡 1刘奋进 1李玉超 1柳顺义1
作者信息
- 1. 长安大学理学院,陕西西安 710064
- 折叠
摘要
2个图称为奇异同谱的,如果它们有相同的非零奇异值及重数.奇异同谱较同谱弱,但比等能量强.利用t-联(阴影)冠图图运算及分块矩阵技巧,构造一类新的奇异同谱图,对研究等能量图的结构及图谱性质具有重要意义.
Abstract
Two graphs are called singularly cospectral if they have the same nonzero singular value with the same multiplicity.Singularly cospectral is weaker than cospectral but stronger than equienergetic.A new construction of singularly cospectral graph is derived using the operation of t-join(shadow)corona of a graph and the technique of block matrix which has great significance for studying the structural and spectral properties of equienergetic graphs.
关键词
特征值/奇异同谱/分块矩阵/等能量Key words
eigenvalue/singularly cospectral/block matrix/equienergetic引用本文复制引用
基金项目
陕西省自然科学基金资助项目(2021JM-149)
陕西省自然科学基金资助项目(2021JQ-219)
陕西省自然科学基金资助项目(2022JM-019)
中央高校科研基本业务费专项资金资助项目(300102121104)
出版年
2024
NETL
NSTL
万方数据