Skip to main content
Article
Trees With Given Degree Sequence in S-Order
Journal of Combinatorial Mathematics and Combinatorial Computing
  • Hua Wang, Georgia Southern University
  • Shuai Yuan, Georgia Southern University
Document Type
Article
Publication Date
2-1-2016
Disciplines
Abstract

In this note we consider the lexicographical ordering by spectral moments of trees with 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 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.

Citation Information
Hua Wang and Shuai Yuan. "Trees With Given Degree Sequence in S-Order" Journal of Combinatorial Mathematics and Combinatorial Computing Vol. 96 (2016) p. 33 - 40 ISSN: 0835-3026
Available at: http://works.bepress.com/hua_wang/121/