Abstract

Threshold graphs have numerous applications in computer science and psychology. The eccentricity matrix ɛ(G) of G is defined as ɛ(G)ij=d(vi,vj)ifd(vi,vj)=min{e(vi),e(vj)},0otherwise.In this paper, we give some properties of the eccentricity eigenvalues of threshold graphs and determine threshold graphs with distinct eccentricity eigenvalues in [−2,0].

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