Some Results On Spectrum And Energy Of Graphs With Loops
Combinatorics
2023-04-12 v1
Abstract
Let be a graph with loops obtained from a graph of order and loops at . In this paper, we establish a neccesary and sufficient condition on the bipartititeness of a connected graph and the spectrum Spec() and Spec(). We also prove that for every , when is bipartite. Moreover, we provide an identification of the spectrum of complete graphs and complete bipartite graphs with loops. We characterize any graphs with loops of order n whose eigenvalues are all positive or non-negative, and also any graphs with a few distinct eigenvalues. Finally, we provide some bounds related to .
Keywords
Cite
@article{arxiv.2304.05275,
title = {Some Results On Spectrum And Energy Of Graphs With Loops},
author = {Saieed Akbari and Hussah Al Menderj and Miin Huey Ang and Johnny Lim and Zhen Chuan Ng},
journal= {arXiv preprint arXiv:2304.05275},
year = {2023}
}
Comments
16 pages, published version