Sedentariness in Cayley graphs
Let $A$ be the adjacency matrix of a finite graph $Γ$. We say that vertex $u$ of $Γ$ is sedentary if for some constant $C>0$, $|\exp(itA)_{u,u}|\geq C$ for all $t\in\mathbb{R}$. In this paper, we investigate vertex sedentariness in walk-regular graphs with a focus on Cayley graphs and, more generally, vertex-transitive graphs. In particular, we define the necklace polynomial of an integral graph and use this notion to characterize sedentariness in integral walk-regular graphs. As an application, we use basic tools from algebraic number theory to show that an integral Cayley graph on a group…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.00567
curl -X POST /api/v1/records/arxiv/2611.00567/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.00567/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'