Neighbourhood second Zagreb matrix of graphs: spectral radius bounds and extremal graphs
Source: arxiv.org/abs/2611.06091
Let $G$ be a connected graph on at least two vertices, and let $δ(i)$ be the sum of the degrees of the neighbours of a vertex $i$. The \emph{neighbourhood second Zagreb matrix} $\NF(G)$ has $(i,j)$-entry $δ(i)δ(j)$ if $i\sim j$ and $0$ otherwise; its spectral radius is denoted by $\rNF(G)$. We prove that $\rNF(G)\geρ(G)^{5}$, where $ρ(G)$ is the adjacency spectral radius, with equality if and only if $G$ is regular or bipartite semiregular, and we use this to show that the same graphs are exactly the extremal graphs of a Berman--Zhang--type upper bound. We sharpen the estimates…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.06091
curl -X POST /api/v1/records/arxiv/2611.06091/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06091/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'