English

On the spectral moment of graphs with $k$ cut edges

Combinatorics 2012-09-13 v1

Abstract

Let A(G)A(G) be the adjacency matrix of a graph GG with λ1(G)\lambda_{1}(G), λ2(G)\lambda_{2}(G), ..., λn(G)\lambda_{n}(G) being its eigenvalues in non-increasing order. Call the number Sk(G):=i=1nλik(G)(k=0,1,...,n1)S_k(G):=\sum_{i=1}^{n}\lambda_{i}^k(G) (k=0,1,...,n-1) the kkth spectral moment of GG. Let S(G)=(S0(G),S1(G),...,Sn1(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, we have G1sG2G_1\prec_sG_2 if Si(G1)=Si(G2)(i=0,1,...,k1)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) for some k1,2,...,n1k\in {1,2,...,n-1}. Denote by Gnk\mathscr{G}_n^k the set of connected nn-vertex graphs with kk cut edges. In this paper, we determine the first, the second, the last and the second last graphs, in an SS-order, among Gnk\mathscr{G}_n^k, respectively.

Keywords

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