Delphi.science

Maximum signless Laplacian spectral radius of graphs with given minimum degree and edge connectivity

Source: arxiv.org/abs/2611.26130

Joyentanuj Das, Iswar Mahato

arXivarxiv/2611.26130Nov 19, 2026math.COscore 0

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 $$…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'