On the spectral moment of graphs with $k$ cut edges
Combinatorics
2012-09-13 v1
Abstract
Let be the adjacency matrix of a graph with , , ..., being its eigenvalues in non-increasing order. Call the number the th spectral moment of . Let be the sequence of spectral moments of . For two graphs and , we have if and for some . Denote by the set of connected -vertex graphs with cut edges. In this paper, we determine the first, the second, the last and the second last graphs, in an -order, among , respectively.
Cite
@article{arxiv.1209.2528,
title = {On the spectral moment of graphs with $k$ cut edges},
author = {Shuchao Li and Huihui Zhang},
journal= {arXiv preprint arXiv:1209.2528},
year = {2012}
}
Comments
11 pages; 3 figures