A. Alazemi, M. Anđelić, K. Chandra, Carlos M. da Fonseca (2023) Chain graph sequences and Laplacian spectra of chain graphs, Linear and Multilinear Algebra, Vol. 74, pp.569-585, 10.1080/03081087.2022.2036672
Abstract. A graph is called a chain graph if it is bipartite and the neighbourhoods of the vertices in each colour class form a chain with respect to inclusion. In this paper, we study the relation between the degree sequences and the Laplacian spectra of chain graphs. We provide explicit formulae for the Laplacian characteristic polynomial of a chain graph, and certain properties of the Laplacian spectrum that can be deduced from its degree sequence.