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 :
بازگشت