On the multiplicity of the Laplacian eigenvalue 1 of a graph
Source: arxiv.org/abs/2611.19326
A connected graph $G$ with $n\ge 2$ vertices and $\varepsilon$ edges is called a \emph{$k$-cyclic graph} if $k=\varepsilon-n+1$. The Laplacian matrix is defined as $L(G)=D(G)-A(G)$, where $D(G)$ is the diagonal matrix of vertex degrees and $A(G)$ is the adjacency matrix of $G$. Let $m_{G}(1)$ be the multiplicity of the Laplacian eigenvalue $1$ of $G$. In this paper, we show that for fixed integers $n\ge \big\lceil\frac{3+\sqrt{8k+1}} {2}\big\rceil$ and $k\geq0$, if $G$ is a $k$-cyclic graph of order $n$, then \begin{equation*} \displaystyle m_{G}(1)\leq n-\big\lceil\frac{3+\sqrt{8k+1}}…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.19326
curl -X POST /api/v1/records/arxiv/2611.19326/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.19326/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'