2024
DOI: 10.21203/rs.3.rs-3994152/v1
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Extremal trees with respect to bi-Wiener index

Ximei Chen,
Sasan Karimi Karimi,
Kexiang Xu
et al.

Abstract: In this paper we introduce and study a new graph-theoretic invariant called the bi-Wiener index. The bi-Wiener index Wb(G) of a bipartite graph G is defined as the sum of all (shortest-path) distances between two vertices from different parts of the bipartition of the vertex set of G. We start with providing a motivation connected with the potential uses of the new invariant in the QSAR/QSPR studies. Then we study its behavior for trees. We prove that, among all trees of order n ≥ 4, the minimum value of Wb is… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 12 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?