On two conjectures concerning trees with maximal inverse sum indeg index
The inverse sum indeg ( ISI ) index of a graph G = ( V , E ) is defined as I S I ( G ) = ∑ v i v j ∈ E d i d j / ( d i + d j ) , where V = { v 0 , v 1 , … , v n - 1 } and E are, respectively, the vertex set and edge set of G , and d i is the degree of vertex v i . This topological index was shown to...
Gespeichert in:
Veröffentlicht in: | Computational & applied mathematics 2022-09, Vol.41 (6), Article 252 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The inverse sum indeg (
ISI
) index of a graph
G
=
(
V
,
E
)
is defined as
I
S
I
(
G
)
=
∑
v
i
v
j
∈
E
d
i
d
j
/
(
d
i
+
d
j
)
, where
V
=
{
v
0
,
v
1
,
…
,
v
n
-
1
}
and
E
are, respectively, the vertex set and edge set of
G
, and
d
i
is the degree of vertex
v
i
. This topological index was shown to be well correlated with the total surface area of octane isomers. However, the problem of characterizing trees with maximal
ISI
index (optimal trees, for convenience) appears to be difficult. Let
T
be an
n
-vertex optimal tree. Recently, Chen et al. (Appl Math Comput 392:125731, 2021) proved some structural features of
T
, and proposed some problems and conjectures for further research. In particular, they conjectured that
I
S
I
(
T
)
<
2
n
-
2
, and
T
has no vertices of degree 2 if
n
≥
20
. In this paper, we confirm these two conjectures. |
---|---|
ISSN: | 2238-3603 1807-0302 |
DOI: | 10.1007/s40314-022-01964-6 |