Optimizing Wiener and Randić Indices of Graphs
Joint Authors
Mahasinghe, Anuradha
Erandi, K. K. W. H.
Perera, S. S. N.
Source
Advances in Operations Research
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-09-26
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract EN
Wiener and Randić indices have long been studied in chemical graph theory as connection strength measures of graphs.
Later, these indices were used in different fields such as network analysis.
We consider two optimization problems related to these indices, with potential applications to network theory, in particular to epidemiological networks.
Given a connected graph and a fixed total edge weight, we investigate how individual weights must be assigned to edges, minimizing the connection strength of the graph.
In order to measure the connection strength, we use the weighted Wiener index and a modified version of the ordinary Randić index.
Wiener index optimization is linear, while Randić index optimization turns out to be both nonlinear and nonconvex.
Hence, we adopt the technique of separable programming to generate solutions.
We present our experimental results by applying relevant algorithms to several graphs.
American Psychological Association (APA)
Mahasinghe, Anuradha& Erandi, K. K. W. H.& Perera, S. S. N.. 2020. Optimizing Wiener and Randić Indices of Graphs. Advances in Operations Research،Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1129755
Modern Language Association (MLA)
Mahasinghe, Anuradha…[et al.]. Optimizing Wiener and Randić Indices of Graphs. Advances in Operations Research No. 2020 (2020), pp.1-10.
https://search.emarefa.net/detail/BIM-1129755
American Medical Association (AMA)
Mahasinghe, Anuradha& Erandi, K. K. W. H.& Perera, S. S. N.. Optimizing Wiener and Randić Indices of Graphs. Advances in Operations Research. 2020. Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1129755
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1129755