Litcius/Paper detail

Maximum $ H $-index of bipartite network with some given parameters

Shahid Zaman, Fouad A. Abolaban, Ali Ahmad, Muhammad Ahsan Asim

2021AIMS Mathematics28 citationsDOIOpen Access PDF

Abstract

<abstract> A network is an abstract structure that consists of nodes that are connected by links. A bipartite network is a type of networks where the set of nodes can be divided into two disjoint sets in a way that each link connects a node from one partition with a node from the other partition. In this paper, we first determine the maximum $ H $-index of networks in the class of all $ n $-node connected bipartite network with matching number $ t $. We obtain that the maximum $ H $-index of a bipartite network with a given matching number is $ K_{t, n-t} $. Secondly, we characterize the network with the maximum $ H $-index in the class of all the $ n $-vertex connected bipartite network of given diameter. Based on our obtain results, we establish the unique bipartite network with maximum $ H $-index among bipartite networks with a given independence number and cover of a network. </abstract>

Topics & Concepts

Bipartite graphPartition (number theory)CombinatoricsMathematicsDisjoint setsMatching (statistics)3-dimensional matchingNode (physics)Vertex (graph theory)Complete bipartite graphIndex (typography)Set (abstract data type)Discrete mathematicsComputer scienceGraphStatisticsPhysicsProgramming languageQuantum mechanicsWorld Wide WebGraph theory and applicationsInterconnection Networks and SystemsAdvanced Graph Theory Research