The integral 3-harmonic graphs (Q2494665)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5042104
Language Label Description Also known as
default for all languages
No label defined
    English
    The integral 3-harmonic graphs
    scientific article; zbMATH DE number 5042104

      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