Article ID Journal Published Year Pages File Type
4599722 Linear Algebra and its Applications 2014 11 Pages PDF
Abstract

Let Un+ be the set of connected bipartite unicyclic graphs with n   vertices. Here we consider the extremal graphs in Un+ with respect to both the Estrada index of themselves and the Kirchhoff index of their complements. We find that the first two and the last one unicyclic graphs in Un+ according to these two orderings are coincident.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,