The extremal values of some topological indices in bipartite graphs with a given matching number

The extremal values of some topological indices in bipartite graphs with a given matching number

Let I(G) be a topological index of a graph. If I(G+e)I(G), respectively) for each edge e∉G, then I(G) decreases (or increases, respectively) with addition of edges. In this paper, we determine the extremal values of some topological indices which decrease or increase with addition of edges, and char...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation 2016-04, Vol.280, p.103-109
Hauptverfasser: Chen, Hanlin, Wu, Renfang, Deng, Hanyuan
Format: Artikel
Sprache:eng
Schlagworte:
Bipartite graphs
Computation
Graphs
Matching
Matching number
Mathematical models
Topological indices
Topology
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let I(G) be a topological index of a graph. If I(G+e)I(G), respectively) for each edge e∉G, then I(G) decreases (or increases, respectively) with addition of edges. In this paper, we determine the extremal values of some topological indices which decrease or increase with addition of edges, and characterize the corresponding extremal graphs in bipartite graphs with a given matching number.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2016.01.042