The Critical Group of the Corona of Trees and Cycles

Xiang-hua TAN, Shu-ying WANG, Hao-yun QIAN

Abstract


The critical group of a connected graph is a refinement of the number of spanning trees of the graph. It is a subtle isomorphism invariant of the graph and is closely connected with the graph Laplacian matrix. In this paper, the structure of the critical group of the corona of trees and cycles is determined and the explicit expression of the Smith normal form of critical group on the corona of trees and circle are given.

Keywords


Laplacian matrix, Critical group, The Smith normal form, Trees, Cycle.Text


DOI
10.12783/dtcse/icmsa2018/23275

Refbacks

  • There are currently no refbacks.