On the generalized cospectral mates of chain graphs of rank 4
A graph is called a chain graph if it is bipartite and the neighborhoods of the vertices in each color class are linearly ordered by inclusion. We study the generalized spectral determination of chain graphs of adjacency rank $4$. We first show that generalized cospectral chain graphs have the same number of isolated vertices, reducing the problem to the connected case. For connected rank-$4$ chain graphs, we derive four explicit equations in the cell parameters that are necessary and sufficient for generalized cospectrality. These equations reduce to a quadratic equation in a single…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.17548
curl -X POST /api/v1/records/arxiv/2610.17548/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.17548/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'