English

On the spectral moment of graphs with given clique number

Combinatorics 2012-09-18 v1

Abstract

Let Ln,t\mathscr{L}_{n,t} be the set of all nn-vertex connected graphs with clique number tt\,(2tn)2\leq t\leq n). For nn-vertex connected graphs with given clique number, lexicographic ordering by spectral moments (SS-order) is discussed in this paper. The first i=1nt13(nt3i)+1\sum_{i=1}^{\lfloor\frac{n-t-1}{3}\rfloor}(n-t-3i)+1 graphs with 3tn43\le t\le n-4, and the last few graphs, in the SS-order, among Ln,t\mathscr{L}_{n,t} are characterized. In addition, all graphs in Ln,nLn,n1\mathscr{L}_{n,n}\bigcup\mathscr{L}_{n,n-1} have an SS-order; for the cases t=n2t=n-2 and t=n3t=n-3 the first three and the first seven graphs in the set Ln,t\mathscr{L}_{n,t} are characterized, respectively.

Keywords

Cite

@article{arxiv.1209.3455,
  title  = {On the spectral moment of graphs with given clique number},
  author = {Shuna Hu and Shuchao Li and Xixi Zhang},
  journal= {arXiv preprint arXiv:1209.3455},
  year   = {2012}
}

Comments

12 pages, 3 figures