Characterizing path-factor deleted graphs via $Q$-index and $\mathcal{D}$-index

A graph $G$ has a $\mathcal{P}_{\geq k}$-factor if $G$ has a spanning subgraph $H$ such that every component of $H$ is a path of order at least $k$. A graph $G$ is $\mathcal{P}_{\geq k}$-factor deleted if $G-e$ has a $\mathcal{P}_{\geq k}$-factor for each edge $e \in E(G)$. In this paper, we study the $\mathcal{P}_{\geq 2}$-factor deleted graphs by their $Q$-index (the largest eigenvalue of the signless Laplacian matrix) and $\mathcal{D}$-index (the largest eigenvalue of the distance matrix). Sufficient conditions (in terms of $Q$-index and $\mathcal{D}$-index) to guarantee that a graph $G$ to be a $\mathcal{P}_{\geq 2}$-factor deleted graph are established.

Authors

Publication Details

Journal
RAIRO. Operations research
Published
2025-03-17
DOI
https://doi.org/10.1051/ro/2025029
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Characterizing path-factor deleted graphs via $Q$-index and $\mathcal{D}$-index

Xiaoyun Lv, Shou‐Jun Xu, Jianxi Li
RAIRO. Operations research
Advanced Graph Theory Research
article

Characterizing path-factor deleted graphs via $Q$-index and $\mathcal{D}$-index

Xiaoyun Lv, Shou‐Jun Xu, Jianxi Li
article en

Abstract

A graph $G$ has a $\mathcal{P}_{\geq k}$-factor if $G$ has a spanning subgraph $H$ such that every component of $H$ is a path of order at least $k$. A graph $G$ is $\mathcal{P}_{\geq k}$-factor deleted if $G-e$ has a $\mathcal{P}_{\geq k}$-factor for each edge $e \in E(G)$. In this paper, we study the $\mathcal{P}_{\geq 2}$-factor deleted graphs by their $Q$-index (the largest eigenvalue of the signless Laplacian matrix) and $\mathcal{D}$-index (the largest eigenvalue of the distance matrix). Sufficient conditions (in terms of $Q$-index and $\mathcal{D}$-index) to guarantee that a graph $G$ to be a $\mathcal{P}_{\geq 2}$-factor deleted graph are established.

RAIRO. Operations research
National Science Foundation, National Natural Science Foundation of China
Openalex Percentile: Top 94%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.