SMITH NORMAL FORMAL OF DISTANCE MATRIX OF BLOCK GRAPHS

• 作者: Jing Chen Yaoping Hou
• 来源期刊: 应用数学年刊：英文版
• 学科: 数学
• 年，卷（期）: 2016,（1）
• 页码范围: 20-29
• 页数: 10页
• 分类号: O1

摘要

A connected graph, whose blocks are all cliques(of possibly varying sizes),is called a block graph. Let D(G) be its distance matrix. In this note, we prove that the Smith normal form of D(G) is independent of the interconnection way of blocks and give an explicit expression for the Smith normal form in the case that all cliques have the same size, which generalize the results on determinants.