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
    0 references
    0 references
    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

    Identifiers