A distance spectral radius for star-factors with large components in graphs

Let G be a graph and let m be an integer with m ≥ 2. A {K1,j : m ≤ j ≤ 2m}-factor of a graph G is a spanning subgraph of G, in which every component is isomorphic to an element in {K1,j : m ≤ j ≤ 2m}. For vi, vj ∈ V (G), the distance between vi and vj, denoted by dG(vi, vj) (or dij), is the length of a shortest path from vi to vj. Particularly, dG(vi, vi) = 0 (or dii = 0). The distance matrix of G, denoted by D(G), is the n × n real symmetric matrix in which (i, j)-entry is dG(vi, vj) (or dij). The largest eigenvalue of D(G), denoted by μ(G), is called the distance spectral radius of G. In this paper, it is proved that a connected graph G of order n ≥ 3m2 + 6m + 2 with μ(G) ≤ μ(Km−1 ∨ (Kn−m ∪ K1)) contains a {K1,j : m ≤ j ≤ 2m}-factor unless G = Km−1 ∨ (Kn−m ∪ K1).

Authors

Publication Details

Journal
Springer Link (Chiba Institute of Technology)
Published
2025-08-14
DOI
https://doi.org/10.1051/ro/2025083/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

A distance spectral radius for star-factors with large components in graphs

Sufang Wang, Wei C. Zhang
Springer Link (Chiba Institute of Technology)
Graph theory and applications
article

A distance spectral radius for star-factors with large components in graphs

Sufang Wang, Wei C. Zhang
article en

Abstract

Let G be a graph and let m be an integer with m ≥ 2. A {K1,j : m ≤ j ≤ 2m}-factor of a graph G is a spanning subgraph of G, in which every component is isomorphic to an element in {K1,j : m ≤ j ≤ 2m}. For vi, vj ∈ V (G), the distance between vi and vj, denoted by dG(vi, vj) (or dij), is the length of a shortest path from vi to vj. Particularly, dG(vi, vi) = 0 (or dii = 0). The distance matrix of G, denoted by D(G), is the n × n real symmetric matrix in which (i, j)-entry is dG(vi, vj) (or dij). The largest eigenvalue of D(G), denoted by μ(G), is called the distance spectral radius of G. In this paper, it is proved that a connected graph G of order n ≥ 3m2 + 6m + 2 with μ(G) ≤ μ(Km−1 ∨ (Kn−m ∪ K1)) contains a {K1,j : m ≤ j ≤ 2m}-factor unless G = Km−1 ∨ (Kn−m ∪ K1).

Springer Link (Chiba Institute of Technology)
Openalex Percentile: Top 16%
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.