The Hoffman number of a graph
The Hoffman number of a graph
复制标题
DOI：
10.1016/s0012-365x(02)00764-1
复制
发表时间：
2003-01
期刊：
影响因子：
--
通讯作者：
Y. Teranishi
中科院分区：
文献类型：
--
作者：
Y. Teranishi
对于具有 n 个顶点的连通图 G，令 {λ1,λ2,…,λr} 为 G 的拉普拉斯矩阵的不同正特征值的集合。G 的霍夫曼数 μ(G) 定义为 μ(G)=λ1λ2…λr/n。在本文中，我们研究霍夫曼数的一些性质和应用。
For a connected graph G with n vertices, let {λ1,λ2,…,λr} be the set of distinct positive eigenvalues of the Laplacian matrix of G. The Hoffman number μ(G) of G is defined by μ(G)=λ1λ2…λr/n. In this paper, we study some properties and applications of the Hoffman number.