The integral 3-harmonic graphs (Q2494665)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The integral 3-harmonic graphs |
scientific article |
Statements
The integral 3-harmonic graphs (English)
0 references
20 July 2006
0 references
Let \(G\) be a graph on \(n\) vertices \(v_1,v_2,\dots,v_n\) and let \(d(v_i)\) be the degree of the vertex \(v_i\). If \(d(G) = (d(v_1),d(v_2),\dots,d(v_n))^\top\) is an eigenvector of the \((0,1)\)-adjacency matrix of \(G\), then \(G\) is said to be \(\lambda\)-harmonic. In this paper all connected \(3\)-harmonic graphs are determined. There are exactly 26 such graphs.
0 references
spectrum of a graph
0 references
integral graphs
0 references