Article ID Journal Published Year Pages File Type
4600416 Linear Algebra and its Applications 2012 9 Pages PDF
Abstract

Unicyclic graphs are connected graphs in which the number of edges equals the number of vertices. Let Un,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 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 unicyclic graphs in the set Un,d are also given, respectively.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory