Title of article
The integral 3-harmonic graphs
Author/Authors
Miroslav Petrovi?، نويسنده , , Bojana Borovi?anin، نويسنده , , Zoran Radosavljevi?، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
15
From page
298
To page
312
Abstract
Let G be a graph on n vertices v1, … , vn and let d(vi) be the degree of the vertex vi. If d(G) = (d(v1), … , d(vn)) is an eigenvector of the (0, 1)-adjacency matrix A of G, i.e. A(G)d(G) = λd(G), then G is said to be λ-harmonic. In this paper all connected integral 3-harmonic graphs are determined. There are exactly 26 such graphs.
Keywords
Harmonic graphs , Spectrum (of a graph) , Non-bipartite graphs , Bipartite graphs , Integral graphs , Regular graphs
Journal title
Linear Algebra and its Applications
Serial Year
2006
Journal title
Linear Algebra and its Applications
Record number
825175
Link To Document