Trees With Given Degree Sequence in 5-Order

Hua Wang1, Shuai Yuan2
1Department Of Mathematical Sciences, Georgia Southern Uni- Versity, Statesboro, Ga 30460, USA
2Shuat YUAN, DEPARTMENT OF MATHEMATICAL SCIENCES, GEORGIA SOUTHERN UNI- VERSITY, STATESBORO, GA 30460, USA

Abstract

In this note, we consider the lexicographical ordering by spectral moments of trees with a given degree sequence. Such questions have been studied for a variety of different categories of trees. Particularly, the last tree in this ordering among trees with a given degree sequence was recently identified in two independent manuscripts. The characterization of the first such trees, however, remains open. We make some progress on this question in this note, by making use of the interpretation of the spectral moment in terms of numbers of paths and the product of adjacent vertex degrees, the first trees are characterized with the additional condition that the nonleaf vertex degrees are different from each other. We also comment on the case when there are repetitions in the vertex degrees.