|
|||||
|
|
The Hoffman number of a graph |
|
| Authors: | Yasuo Teranishi |
| Institution: | Graduate School of Mathematics, Nagoya University, Chikusa-Ku, Nagoya 464-8602, Japan |
| Abstract: | 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. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |