English

Main functions and the spectrum of super graphs

Combinatorics 2025-09-24 v2

Abstract

Let A be a graph type and B an equivalence relation on a group GG. Let [g][g] be the equivalence class of gg with respect to the equivalence relation B. The B superA graph of GG is an undirected graph whose vertex set is GG and two distinct vertices g,hGg, h \in G are adjacent if [g]=[h][g] = [h] or there exist x[g]x \in [g] and y[h]y \in [h] such that xx and yy are adjacent in the A graph of GG. In this paper, we compute spectrum of equality/conjugacy supercommuting graphs of dihedral/dicyclic groups and show that these graphs are not integral.

Keywords

Cite

@article{arxiv.2408.00390,
  title  = {Main functions and the spectrum of super graphs},
  author = {G. Arunkumar and Peter J. Cameron and R. Ganeshbabu and Rajat Kanti Nath},
  journal= {arXiv preprint arXiv:2408.00390},
  year   = {2025}
}