On the Laplacian Szeged spectrum of paths

Abstract

We present explicit formulas for the Laplacian Szeged eigenvalues of paths, grids, $C_4$-nanotubes and of Cartesian products of paths with some other simple graphs. A number of open problems is listed.