Extremal Laplacian energy of Ck+1-free digraphs
Abstract
The Laplacian energy of a digraph G is defined as Σi=1n λi2, where λi are the eigenvalues of the Laplacian matrix of G. A (di)graph G is said to be H-free if it does not contain a copy of the fixed (di)graph H as a sub(di)graph. In this paper, we extend the Tur\'an problems to spectral Tur\'an problems in digraphs: what is the maximal Laplacian energy of an H-free digraph of given order? In particular, we determine the maximum Laplacian energy and characterize the extremal digraphs of Ck+1-free digraphs.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.