Pith. sign in

REVIEW 1 cited by

A generalization on spectral extrema of $K_{s,t}$-minor free graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2211.11142 v2 pith:M4OCI2EA submitted 2022-11-21 math.CO

classification math.CO
keywords alphaspectralgraphgraphsmatrixadjacencyextremaextremal
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

The spectral extrema problems on forbidding minors have aroused wide attention. Very recently, Zhai and Lin [J. Combin. Theory Ser. B 157 (2022) 184--215] determined the extremal graph with maximum adjacency spectral radius among all $K_{s,t}$-minor free graphs of sufficiently large order. The matrix $A_{\alpha}(G)$ is a generalization of the adjacency matrix $A(G)$, which is defined by Nikiforov \cite{Nikiforov2} as $$A_{\alpha}(G) = \alpha D(G) + (1 - \alpha)A(G),$$ where $0\leq\alpha \leq1$. Given a graph $F$, the $A_\alpha$-spectral extrema problem is to determine the maximum spectral radius of $A_{\alpha}(G)$ or characterize the extremal graph among all graphs with no subgraph isomorphic to $F$. For $\alpha=0$, the matrix $A_{\alpha}(G)$ is exactly the adjacency matrix $A(G)$. Motivated by the nice work of Zhai and Lin, in this paper we determine the extremal graph with maximum $A_\alpha$-spectral radius among all $K_{s,t}$-minor free graphs of sufficiently large order, where $0<\alpha<1$ and $2\leq s\leq t$. As by-products, we completely solve the Conjecture posed by Chen and Zhang in [Linear Multilinear Algebra 69 (10) (2021) 1922--1934].

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Spectral extremal results on the $A_\alpha$-spectral radius of graphs without $K_{a,b}$-minor

    math.CO 2024-12 conditional novelty 6.0 of 10

    For each a <= b and alpha in [0,1), the extremal K_{a,b}-minor-free graphs maximizing the A_alpha spectral radius are characterized.

Pith tools