Extremal Laplacian energy of $\overrightarrow{C_{k+1}}$-free digraphs
The Laplacian energy of a digraph $G$ is defined as $\sum_{i=1}^n λ_i^2$, 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án problems to spectral Turán 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 $\overrightarrow{C_{k+1}}$-free digraphs.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.10953
curl -X POST /api/v1/records/arxiv/2603.10953/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.10953/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'