中文

基于中心图的新型图运算的谱

组合数学 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}
}