{"id":"arxiv/2609.17154","url":"https://arxiv.org/abs/2609.17154","tags":["math.CO"],"score":0,"title":"Characterization of graphs attaining the maximum signless Laplacian spectral radius under forbidden cycles and theta graphs","domain":"math.CO","source":"arxiv","authors":["Mainak Basunia","Pratima Panigrahi"],"reviews":0,"subject":"math.CO","summary":"Spectral Turán-type problems ask how the absence of prescribed subgraphs constrains the spectral radius of a matrix associated with a graph. Given a family of graphs $\\mathcal{F}$, a graph is called $\\mathcal{F}$-free if it contains no member of $\\mathcal{F}$ as a subgraph. The theta graph $θ(l_1,\\ldots,l_k)$ consists of $k$ internally disjoint paths of lengths $l_1,\\ldots,l_k$ with two common end vertices. In this paper, we study two spectral Turán-type extremal problems for the signless Laplacian spectral radius. First, among all $\\{C_3,C_4\\}$-free graphs of fixed order with no pendant…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}