The Hoffman number of a graph

Authors:
Yasuo Teranishi
Affiliations:
Graduate School of Mathematics, Nagoya University, Chikusa-Ku, Nagoya 464-8602, Japan
Venue:
Discrete Mathematics
Year:
2003

Citing 2
Cited 0

The Laplacian spectrum of a graph

SIAM Journal on Matrix Analysis and Applications
Graphs with constant μ and μ

Discrete Mathematics - Special issue on Graph theory

Quantified Score

Hi-index	0.05

Visualization

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.