arXiv++ Combinatorics

Browse math.CO papers from arXiv

Integral cographs and applications

Published: 2019-02-18

Abstract

A graph is called integral if all the eigenvalues of its adjacency matrix are integers. In this paper, we show a cograph that has a balanced cotree $T_{G}(a_{1},\ldots,a_{r-1},0|0,\ldots,0,a_{r})$ is integral computing its spectrum. As an application, these integral cographs can be used to estimate the eigenvalues of any cograph.

BibTeX

Loading...