On the spectral moment of trees with given degree sequences
Combinatorics
2012-09-12 v1
Abstract
Let be the adjacency matrix of graph with eigenvalues in non-increasing order. The number is called the th spectral moment of . Let be the sequence of spectral moments of For two graphs , we have if for some , we have and In this paper, the last -vertex tree with a given degree sequence in an -order is determined. Consequently, we also obtain the last trees in an -order in the sets of all trees of order with the largest degree, the leaves number, the independence number and the matching number, respectively.
Keywords
Cite
@article{arxiv.1209.2188,
title = {On the spectral moment of trees with given degree sequences},
author = {Li Shuchao and Song Yibing},
journal= {arXiv preprint arXiv:1209.2188},
year = {2012}
}
Comments
9 pages; 1 figure