Back to Search Start Over

A Complete Characterization of Bipartite Graphs with Given Diameter in Terms of the Inverse Sum Indeg Index

Authors :
Guifu Su
Guanbang Song
Junfeng Du
Weixing Yang
Gang Rao
Jun Yin
Source :
Axioms, Vol 11, Iss 12, p 691 (2022)
Publication Year :
2022
Publisher :
MDPI AG, 2022.

Abstract

In 2010, Vukičević introduced an new graph invariant, the inverse sum indeg index of a graph, which has been studied due to its wide range of applications. Let Bnd be the class of bipartite graphs of order n and diameter d. In this paper, we mainly characterize the bipartite graphs in Bnd with the maximal inverse sum indeg index. Bipartite graphs with the largest, second-largest, and smallest inverse sum indeg indexes are also completely characterized.

Details

Language :
English
ISSN :
20751680
Volume :
11
Issue :
12
Database :
Directory of Open Access Journals
Journal :
Axioms
Publication Type :
Academic Journal
Accession number :
edsdoj.90698b1bbe794a908ee9873ffa2f1276
Document Type :
article
Full Text :
https://doi.org/10.3390/axioms11120691