On applications of the clique-adjacency polynomial to arbitrary finite graphs
The clique adjacency polynomial (CAP), introduced by Soicher (2015), provides a powerful method for bounding the clique numbers of edge-regular graphs. In this paper, we extend the CAP framework to arbitrary finite graphs by expressing the relevant parameters in terms of average vertex degree and average edge-degree over potential cliques. This leads to a generalised CAP bound and an associated clique existence polynomial (CEP), which removes the dependence on an auxiliary integer variable and facilitates computation. We compare the resulting bounds with classical spectral and linear…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.19820
curl -X POST /api/v1/records/arxiv/2606.19820/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.19820/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'