The characteristic polynomial of agraph containing loops
Combinatorics
2021-06-16 v1
Abstract
In this article, we focus on the characteristic polynomial of a graph containingloops, but without multiple edges. We present a relationship between thecharacteristic polynomial of a graph with loops and the graph obtained byremoving all the loops. In turn, we compute the characteristic polynomial ofunitary addition Cayley graphs.
Keywords
Cite
@article{arxiv.2005.06903,
title = {The characteristic polynomial of agraph containing loops},
author = {Deepa Sinha and Bableen Kaur and Thomas Zaslavsky},
journal= {arXiv preprint arXiv:2005.06903},
year = {2021}
}
Comments
19 pp., 4 fig