Delphi.science

The Spectral Theory of Cographs: A Survey, Organized by Graph Matrix

Source: arxiv.org/abs/2611.06981

Pallabi Manna, Santanu Mandal, Fernando C. Tura

arXivarxiv/2611.06981Nov 4, 2026math.HOscore 0

Cographs, the $P_4$-free graphs, are exactly the graphs obtained from a single vertex by repeated disjoint union and complementation. They contain the threshold graphs, $\mathcal{C}$-graphs and form one of the primary areas for spectral graph theory. This survey is organized by matrix: after a preliminary section, there is one section for each of the adjacency, Laplacian, signless Laplacian, distance, eccentricity, Seidel, distance Laplacian and distance signless Laplacian matrices. Within each section we collect what is known for general cographs, for the subclass of $\mathcal{C}$-graphs,…

JSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.06981
curl -X POST /api/v1/records/arxiv/2611.06981/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06981/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'