On the spectral moments of unicyclic graphs with fixed diameter

被引：18

作者：

Cheng, Bo ^{[2
]}

Liu, Bolian ^{[1
]}

Liu, Jianxi ^{[2
]}

机构：

[1] S China Normal Univ, Dept Math, Guangzhou, Guangdong, Peoples R China

[2] Guangdong Univ Foreign Studies, Sch Informat, Dept Math & Stat, Guangzhou, Guangdong, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2012年 / 437卷 / 04期

关键词：

Spectral moment; Diameter; Unicyclic graph; CONNECTED GRAPHS; TREES;

D O I：

10.1016/j.laa.2012.04.014

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Unicyclic graphs are connected graphs in which the number of edges equals the number of vertices. Let U-n,U-d be 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 + left perpendiculard/2right perpendicular - 2 graphs, in the S-order, among all unicyclic graphs in U-n,U-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 + left perpendicularn/2right perpendicular - 7 unicyclic graphs in the set U-n,U-d are also given, respectively. (C) 2012 Elsevier Inc. All rights reserved.

引用

页码：1123 / 1131

页数：9

共 7 条

[1]

Cvetkovi DM., 1980, Spectra of Graphs: Theory and Applications

[2] A TABLE OF CONNECTED GRAPHS ON 6 VERTICES [J].

CVETKOVIC, D ;

PETRIC, M .

DISCRETE MATHEMATICS, 1984, 50 (01) :37-49

[3] SPECTRA OF UNICYCLIC GRAPHS [J].

CVETKOVIC, D ;

ROWLINSON, P .

GRAPHS AND COMBINATORICS, 1987, 3 (01) :7-23

[4]

CVETKOVIC D, 1988, ANN DISCRETE MATH SE

[5] On the spectral radius of trees with fixed diameter [J].

Guo, JM ;

Shao, JY .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 413 (01) :131-147

[6] The ordering of trees and connected graphs by algebraic connectivity [J].

Shao, Jia-Yu ;

Gua, Ji-Ming ;

Shan, Hai-Ying .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) :1421-1438

[7] Lexicographical ordering by spectral moments of trees with a prescribed diameter [J].

Wu, Yaping ;

Liu, Huiqing .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (11-12) :1707-1713

← 1 →