A note on the maximal inverse sum indeg index of trees

The inverse sum indeg index (ISI index) of a graph G is defined as, where d(vi) is the degree of a vertex vi.It is known that the star Sn uniquely minimizes the ISI index among trees of order n.However, characterizing trees of order n with the maximal ISI index (optimal trees, for convenience) appears to be difficult.Chen, Li, and Lin in [Appl.Math.Comput.392 (2021) #125731] gave some structural properties and three conjectures regarding an optimal tree.In this paper, the trees within a set T Sn of trees of order n are investigated, where T Sn is defined in the main text and it is the set to which the optimal tree is conjectured to belong.Several structural properties associated with an optimal tree are presented.The findings of the present paper imply that if the second part of Conjecture 4.3 of the mentioned paper holds, then its remaining two conjectures are also valid.

Publication Details

Journal
Discrete Mathematics Letters
Published
2024-08-20
DOI
https://doi.org/10.47443/dml.2024.025
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 note on the maximal inverse sum indeg index of trees

Discrete Mathematics Letters
Graph theory and applications
article

A note on the maximal inverse sum indeg index of trees

article en

Abstract

The inverse sum indeg index (ISI index) of a graph G is defined as, where d(vi) is the degree of a vertex vi.It is known that the star Sn uniquely minimizes the ISI index among trees of order n.However, characterizing trees of order n with the maximal ISI index (optimal trees, for convenience) appears to be difficult.Chen, Li, and Lin in [Appl.Math.Comput.392 (2021) #125731] gave some structural properties and three conjectures regarding an optimal tree.In this paper, the trees within a set T Sn of trees of order n are investigated, where T Sn is defined in the main text and it is the set to which the optimal tree is conjectured to belong.Several structural properties associated with an optimal tree are presented.The findings of the present paper imply that if the second part of Conjecture 4.3 of the mentioned paper holds, then its remaining two conjectures are also valid.

Discrete Mathematics LettersVol. 14
Openalex Percentile: Top 77%
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.