Pith. sign in

REVIEW 1 cited by

An A{\alpha}-spectral radius for the existence of {P3, P4, P5}-factors in 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 2501.05029 v1 pith:23R5PPPC submitted 2025-01-09 math.CO

classification math.CO
keywords alphalambdamatrixspectraldenotesfactornikiforovradius
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Let $G$ be a connected graph of order $n$ with $n\geq25$. A $\{P_3,P_4,P_5\}$-factor is a spanning subgraph $H$ of $G$ such that every component of $H$ is isomorphic to an element of $\{P_3,P_4,P_5\}$. Nikiforov introduced the $A_{\alpha}$-matrix of $G$ as $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)$ [V. Nikiforov, Merging the $A$- and $Q$-spectral theories, Appl. Anal. Discrete Math. 11 (2017) 81--107], where $\alpha\in[0,1]$, $D(G)$ denotes the diagonal matrix of vertex degrees of $G$ and $A(G)$ denotes the adjacency matrix of $G$. The largest eigenvalue of $A_{\alpha}(G)$, denoted by $\lambda_{\alpha}(G)$, is called the $A_{\alpha}$-spectral radius of $G$. In this paper, it is proved that $G$ has a $\{P_3,P_4,P_5\}$-factor unless $G=K_1\vee(K_{n-2}\cup K_1)$ if $\lambda_{\alpha}(G)\geq\lambda_{\alpha}(K_1\vee(K_{n-2}\cup K_1))$, where $\alpha$ be a real number with $0\leq\alpha<\frac{2}{3}$.

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. FedStrategist: A Meta-Learning Framework for Adaptive and Robust Aggregation in Federated Learning

    cs.LG 2025-07 reject novelty 4.0 of 10

    A LinUCB contextual bandit selects federated aggregation rules online based on update variance, cosine similarity, and mean norm, claiming superior accuracy and tunable risk posture.

Pith tools