Abstract

The distribution of eigenvalues for Seidel matrices of threshold graphs is investigated in this paper. We show that there is no eigenvalue of Seidel matrices of threshold graphs in the interval (−2,2) except for −1 and 1. We also determine the inertia of the Seidel matrix of a threshold graph in terms of its binary string.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call