Maximum signless Laplacian spectral radius of graphs with given minimum degree and edge connectivity
Source: arxiv.org/abs/2611.26130
Let $G$ be a simple connected graph of order $n$ with minimum degree $δ$ and edge connectivity $k$. Recently, in [Linear Algebra Appl. 751 (2026) 318-330], Zhao, Ye, and Fan characterized the extremal graph with maximum signless Laplacian spectral radius among all graphs of order $n$ with minimum degree $δ$ and edge connectivity $k$ when $n \geq δ^2+4δ+3$ and $k \in \{0,1,2\}$, and proposed the corresponding problem for $3 \leq k \leq δ-1$. In this paper, we solve the problem for the entire range $0 \leq k \leq δ-1$ and completely remove the order restriction. Specifically, we prove that $$…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.26130
curl -X POST /api/v1/records/arxiv/2611.26130/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.26130/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'