English

Spectral properties of $\mathcal{C}$-graphs

Combinatorics 2025-01-09 v3

Abstract

Assumed to be undirected, simple, and connected are all of the graphs in this study, and adjacency matrix AA serves as the associated matrix. In this paper we show that it is possible to relate a creation sequence for a type of cographs (we call it C\mathcal{C}-graphs). Those cographs can be defined by a finite sequence of natural numbers. Using that sequence we obtain the inertia of the cograph under consideration. An extended eigenvalue-free set from (1,0)(-1,0) to \big{[}\frac{-1-\sqrt{2}}{2}, -1)\cup (-1, 0) \cup (0, \frac{-1+\sqrt{2}}{2}\alpha_{min}\big{]}, (where αmin1\alpha_{min}\geq1 is the smallest integer of the creation sequence) is obtained for the cographs under consideration. Additionally, an exact formula is found for the characteristic polynomial.

Keywords

Cite

@article{arxiv.2212.07319,
  title  = {Spectral properties of $\mathcal{C}$-graphs},
  author = {Santanu Mandal and Ranjit Mehatari},
  journal= {arXiv preprint arXiv:2212.07319},
  year   = {2025}
}

Comments

14 pages, 1figure

R2 v1 2026-06-28T07:34:48.110Z