Conjectured Laplacian spectrum of Sierpiński graphs

Let S(n,k)S(n,k) be the Sierpiński graph, with n,k2n,k\geq 2, and let ff be the polynomial defined in the source's equation for ff. For a polynomial gg, write gjg^j for its jj-fold iterate.

Laplacian spectrum conjecture. The Laplacian spectrum of S(n,k)S(n,k) consists of the following eigenvalues:

  1. 00 with multiplicity 11.
  2. The zeros of fj(kx)f^j(k-x), each with multiplicity
12(knj2knj1+k),\frac12\left(k^{n-j}-2k^{n-j-1}+k\right),

for j=0,1,,n1j=0,1,\ldots,n-1. 3. The zeros of fj(kx)+2f^j(k-x)+2, each with multiplicity

12(knj11)(k2),\frac12\left(k^{n-j-1}-1\right)(k-2),

for j=0,1,,n2j=0,1,\ldots,n-2.

This conjecture extrapolates the explicitly computed Laplacian spectrum for the case n=2n=2 from empirical evidence; the polynomial ff and its iterates encode the spectral values at higher levels of the Sierpiński-type graph construction.

Sources & referencesView supporting material

Primary source

Mohammad Farrokhi Derakhshandeh Ghouchan, E. Ghorbani, H. R. Maimani and F. Rahimi Mahid, “Some Algebraic Properties of Sierpiński-Type Graphs”, arXiv:1908.04037 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.