Minimum Variable Connectivity Index of Trees of a Fixed Order

Shamaila Yousaf, Akhlaq Ahmad Bhatti and Akbar Ali

Discrete Dynamics in Nature and Society, 2020, vol. 2020, 1-4

Abstract:

The connectivity index, introduced by the chemist Milan Randić in 1975, is one of the topological indices with many applications. In the first quarter of 1990s, Randić proposed the variable connectivity index by extending the definition of the connectivity index. The variable connectivity index for graph is defined as , where is a nonnegative real number, is the edge set of , and denotes the degree of an arbitrary vertex in . Soon after the innovation of the variable connectivity index, its various chemical applications have been reported in different papers. However, to the best of the authors’ knowledge, mathematical properties of the variable connectivity index, for , have not yet been discussed explicitly in any paper. The main purpose of the present paper is to fill this gap by studying this topological index in a mathematical point of view. More precisely, in this paper, we prove that the star graph has the minimum variable connectivity index among all trees of a fixed order , where .

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/DDNS/2020/3976274.pdf (application/pdf)
http://downloads.hindawi.com/journals/DDNS/2020/3976274.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnddns:3976274

DOI: 10.1155/2020/3976274

Access Statistics for this article

More articles in Discrete Dynamics in Nature and Society from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().