On the spectral moments of trees with a given bipartition

preprint2012arXivOpen access

Abstract

For two given positive integers pp and qq with p⩽qp\leqslant q, we denote $\mathscr{T}_n^{p, q}={T: T$ is a tree of order nn with a (p,q)(p, q)-bipartition}. For a graph GG with nn vertices, let A(G)A(G) be its adjacency matrix with eigenvalues λ1(G),λ2(G),...,λn(G)λ_1(G), λ_2(G), ..., λ_n(G) in non-increasing order. The number Sk(G):=∑i=1nλik(G) (k=0,1,...,n−1)S_k(G):=\sum_{i=1}^{n}λ_i^k(G)\,(k=0, 1, ..., n-1) is called the kkth spectral moment of GG. Let S(G)=(S0(G),S1(G),...,Sn−1(G))S(G)=(S_0(G), S_1(G),..., S_{n-1}(G)) be the sequence of spectral moments of GG. For two graphs G1G_1 and G2G_2, one has G1≺sG2G_1\prec_s G_2 if for some k∈1,2,...,n−1k\in {1,2,...,n-1}, Si(G1)=Si(G2)(i=0,1,...,k−1)S_i(G_1)=S_i(G_2) (i=0,1,...,k-1) and Sk(G1)<Sk(G2)S_k(G_1)<S_k(G_2) holds. In this paper, the last four trees, in the SS-order, among Tnp,q(4⩽p⩽q)\mathscr{T}_n^{p, q} (4\leqslant p\leqslant q) are characterized.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.