Characterizing path-factor deleted graphs via

A graph G has a P≥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 P≥k-factor deleted if G − e has a P≥k-factor for each edge e ∈ E(G). In this paper, we study the P≥2-factor deleted graphs by their Q-index (the largest eigenvalue of the signless Laplacian matrix) and D-index (the largest eigenvalue of the distance matrix). Sufficient conditions (in terms of Q-index and D-index) to guarantee that a graph G is a P≥2-factor deleted graph are established.

Publication Details

Journal
Springer Link (Chiba Institute of Technology)
Published
2025-04-15
DOI
https://doi.org/10.1051/ro/2025029/pdf
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Characterizing path-factor deleted graphs via

Springer Link (Chiba Institute of Technology)
Graph theory and applications
article

Characterizing path-factor deleted graphs via

article en

Abstract

A graph G has a P≥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 P≥k-factor deleted if G − e has a P≥k-factor for each edge e ∈ E(G). In this paper, we study the P≥2-factor deleted graphs by their Q-index (the largest eigenvalue of the signless Laplacian matrix) and D-index (the largest eigenvalue of the distance matrix). Sufficient conditions (in terms of Q-index and D-index) to guarantee that a graph G is a P≥2-factor deleted graph are established.

Springer Link (Chiba Institute of Technology)
Openalex Percentile: Top 54%
Graph theory and applications
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.

Characterizing path-factor deleted graphs via · Springer Link (Chiba Institute of Technology) (2025) | TGRS Research Map | TGRS