pith. sign in

arxiv: 1610.08816 · v2 · pith:FB42AB6Knew · submitted 2016-10-27 · 🧮 math.CO

On the normalized spectrum of threshold graphs

classification 🧮 math.CO
keywords eigenvaluesnormalizedthresholdgraphsadjacencybinaryalwaysarticle
0
0 comments X
read the original abstract

In this article we investigate normalized adjacency eigenvalues (simply normalized eigenvalues) and normalized adjacency energy of connected threshold graphs. A threshold graph can always be represented as a unique binary string. Certain eigenvalues are obtained directly from its binary representation and the rest of the eigenvalues are evaluated from its normalized equitable partition matrix. Finally, we characterize threshold graphs with at most five distinct eigenvalues.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.