基于中心图的新型图运算的谱
组合数学
2021-12-28 v1
摘要
本文利用中心图引入了图的中心顶点冠、中心边冠和中心边邻域冠。同时,我们确定了它们的邻接谱、拉普拉斯谱和无符号拉普拉斯谱。由我们的结果,可以得到无穷多对邻接(分别为拉普拉斯和无符号拉普拉斯)同谱图。作为一个应用,我们计算了所得图的生成树数目和基尔霍夫指数。
引用
@article{arxiv.2107.00854,
title = {Spectra of new graph operations based on central graph},
author = {T K Jahfar and A V Chithra},
journal= {arXiv preprint arXiv:2107.00854},
year = {2021}
}