English

Some Results On Spectrum And Energy Of Graphs With Loops

Combinatorics 2023-04-12 v1

Abstract

Let GSG_S be a graph with loops obtained from a graph GG of order nn and loops at SV(G)S \subseteq V(G). In this paper, we establish a neccesary and sufficient condition on the bipartititeness of a connected graph GG and the spectrum Spec(GSG_S) and Spec(GV(G)\SG_{V(G)\backslash S}). We also prove that for every SV(G)S \subseteq V(G), E(GS)E(G)E(G_S) \geq E(G) when GG is bipartite. Moreover, we provide an identification of the spectrum of complete graphs KnK_n and complete bipartite graphs Km,nK_{m,n} 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 GSG_S.

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