Wiener-type invariant conditions for k-leaf-connected graphs

For any integer k ? 2, a graph G is called k-leaf-connected if |V(G)| ? k + 1 and given any subset S ? V(G) with |S| = k, G always has a spanning tree T such that S is precisely the set of leaves of T. Obviously, a graph is 2-leaf-connected if and only if it is Hamilton-connected. The Wiener-type invariant o fa c onnectedg raphGa red efineda sfW =u,v?V(G) P ? (Gd (u, v)), where ? (x) is a nonnegative function on the distanceG d (u, v). In this paper, we present best possible Wiener-type invariant conditions to guarantee a graph to be k-leaf-connected, which not only improves the result of Ao et al. (2023), but also extends the result of Zhou et al. (2019). As applications, sufficient conditions for a graph to be k-leaf-connected in terms of the distance (distance signless Laplacian) spectral radius of G are also obtained.

Authors

Institutions

Publication Details

Journal
Filomat
Published
2025-01-01
DOI
https://doi.org/10.2298/fil2505697a
Citations
2
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
8.18

Funders

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

Wiener-type invariant conditions for k-leaf-connected graphs

Guoyan Ao, Guizhi Zhang
2 citations
Filomat
Graph theory and applications
8.18
article

Wiener-type invariant conditions for k-leaf-connected graphs

Guoyan Ao, Guizhi Zhang
article en
2 citations

Abstract

For any integer k ? 2, a graph G is called k-leaf-connected if |V(G)| ? k + 1 and given any subset S ? V(G) with |S| = k, G always has a spanning tree T such that S is precisely the set of leaves of T. Obviously, a graph is 2-leaf-connected if and only if it is Hamilton-connected. The Wiener-type invariant o fa c onnectedg raphGa red efineda sfW =u,v?V(G) P ? (Gd (u, v)), where ? (x) is a nonnegative function on the distanceG d (u, v). In this paper, we present best possible Wiener-type invariant conditions to guarantee a graph to be k-leaf-connected, which not only improves the result of Ao et al. (2023), but also extends the result of Zhou et al. (2019). As applications, sufficient conditions for a graph to be k-leaf-connected in terms of the distance (distance signless Laplacian) spectral radius of G are also obtained.

FilomatVol. 39(5)
Hulunbuir University (CN)
National Natural Science Foundation of China, Natural Science Foundation of Inner Mongolia
Openalex Percentile: Top 3%
Graph theory and applications
8.18
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.