中文

关于给定团数的图的谱矩

组合数学 2012-09-18 v1

摘要

Ln,t\mathscr{L}_{n,t} 为所有具有团数 tt (2tn2\leq t\leq n) 的 nn 顶点连通图的集合。本文讨论了具有给定团数的 nn 顶点连通图按谱矩的字典序(SS-序)。我们刻画了 Ln,t\mathscr{L}_{n,t}3tn43\le t\le n-4SS-序中最前面的 i=1nt13(nt3i)+1\sum_{i=1}^{\lfloor\frac{n-t-1}{3}\rfloor}(n-t-3i)+1 个图以及最后几个图。此外,Ln,nLn,n1\mathscr{L}_{n,n}\bigcup\mathscr{L}_{n,n-1} 中的所有图均具有 SS-序;对于 t=n2t=n-2t=n3t=n-3 的情况,我们分别刻画了集合 Ln,t\mathscr{L}_{n,t} 中前三个和前七个图。

关键词

引用

@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}
}

备注

12 pages, 3 figures