符号图的乘积与线图及其特征值和能量
组合数学
2016-10-18 v1
摘要
在本文中，我们研究了符号图的一般乘积（非完全扩展p-和，即NEPS）的邻接矩阵和拉普拉斯矩阵及其特征值和能量。我们用克罗内克矩阵乘积表达了乘积的邻接矩阵，并用因子符号图的特征值和能量表达了乘积的特征值和能量。对于笛卡尔积，我们刻画了平衡性，并计算了拉普拉斯特征值和拉普拉斯能量的表达式。我们给出了那些作为符号路径和符号环的笛卡尔积的符号平面、圆柱和环面网格的精确结果。我们还处理了符号图的线图的特征值和能量，以及在正则情况下的拉普拉斯特征值和拉普拉斯能量，并将其应用于作为笛卡尔积的符号网格的线图以及全正和全负完全图的线图。
引用
@article{arxiv.1010.3884,
title = {On Products and Line Graphs of Signed Graphs, their Eigenvalues and Energy},
author = {K. A. Germina and Shahul Hameed K and Thomas Zaslavsky},
journal= {arXiv preprint arXiv:1010.3884},
year = {2016}
}
备注
30 pages