On the Seidel spectrum of threshold graphs
Combinatorics
2021-01-12 v1 Discrete Mathematics
Abstract
In this paper, we analyse spectral properties of Seidel matrix (denoted by ) of connected threshold graphs. We compute the characteristic polynomial and determinant of Seidel matrix of threshold graphs. We derive formulas for the multiplicity of the eigenvalues of . Further we determine threshold graphs with at most 5 distinct Seidel eigenvalues. Finally we construct families of Seidel cospectral threshold graphs.
Cite
@article{arxiv.2101.03364,
title = {On the Seidel spectrum of threshold graphs},
author = {Santanu Mandal and Ranjit Mehatari},
journal= {arXiv preprint arXiv:2101.03364},
year = {2021}
}
Comments
17 Pages, 1 Figure