On the spectral moments of unicyclic graphs with fixed diameter
On the spectral moments of unicyclic graphs with fixed diameter
复制标题
关于固定直径单圈图的谱矩
DOI：
10.1016/j.laa.2012.04.014
复制
发表时间：
2012-08
影响因子：
1.1
通讯作者：
刘建熙
中科院分区：
文献类型：
--
作者：
Bo Cheng;Bolian Liu;刘建熙
单圈图是边数等于顶点数的连通图。设Un，d是阶数为n，直径为d的单圈图类.本文讨论了单圈图的谱矩字典序（S序）。在Un，d（3 <$d <$n-5）中的所有单圈图中，刻画了最后一个d+<$d2 <$-2图的S-阶图.此外，对于d=n-4和d=n-3的情形，还分别给出了集合Un中最后2n-11和最后n+ n + n 2n-7单圈图.
Unicyclic graphs are connected graphs in which the number of edges equals the number of vertices. Let Un,dbe the class of unicyclic graphs of order n and diameter d. For unicyclic graphs, lexicographic ordering by spectral moments (S-order) is discussed in this paper. The last d+⌊d2⌋-2 graphs, in the S-order, among all unicyclic graphs in Un,d(3⩽d⩽n-5) are characterized. In addition, for the cases d=n-4 and d=n-3, the last 2n-11 and last n+⌊n2⌋-7 unicyclic graphs in the set Un,dare also given, respectively.
登录
查看更多内容
影响因子：
1.1
作者：
Ji-Ming Guo;J. Shao
通讯作者：
Ji-Ming Guo;J. Shao
影响因子：
0.7
作者：
CVETKOVIC, D;ROWLINSON, P
通讯作者：
ROWLINSON, P
影响因子：
1.1
作者：
Yaping WU;Huiqing LIU
通讯作者：
Huiqing LIU
DOI：
10.1016/0012-365x(84)90033-5
发表时间：
1984
期刊：
Discret. Math.
影响因子：
--
作者：
D. Cvetkovic;Milenko Petric
通讯作者：
D. Cvetkovic;Milenko Petric
DOI：
--
发表时间：
1997-08
期刊：
--
影响因子：
--
作者：
D. Cvetkovic;Michael Doob;H. Sachs
通讯作者：
D. Cvetkovic;Michael Doob;H. Sachs