Orientations of hexagonal chains with extremal values of the Randic index

被引:4
作者
Bermudo, Sergio [1 ]
Monsalve, Juan [2 ]
Rada, Juan [2 ]
机构
[1] Pablo de Olavide Univ, Dept Econ Quantitat Methods & Econ Hist, Seville, Spain
[2] Univ Antioquia, Inst Matemat, Medellin, Colombia
关键词
extremal values; hexagonal chain; orientations; Randic index; GRAPHS; ENERGY;
D O I
10.1002/qua.26744
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
Let D be a digraph with set of vertices V(D) and set of arcs A(D). Recently, the Randic index of D was extended to digraphs as R(D) = 1/2(uv is an element of A(D)) Sigma 1/root d(D)(+)(u)d(D)(-)(v), where d(D)(+)(u) and d(D)(-)(v) are the out-degree and in-degree of u and v, respectively. In this paper we study the extremal values of R over the set of all orientations of hexagonal chains with k hexagons.
引用
收藏
页数:11
相关论文
共 28 条
[1]  
[Anonymous], 2008, ANAL BIOL NETWORKS
[2]  
[Anonymous], 1986, Molecular Connectivity in Structure-Activity Analysis
[3]  
Consonni V., 2009, Molecular Descriptors For Chemoinformatics
[4]   Measuring the complexity of directed graphs: A polynomial-based approach [J].
Dehmer, Matthias ;
Chen, Zengqiang ;
Emmert-Streib, Frank ;
Tripathi, Shailesh ;
Mowshowitz, Abbe ;
Levitchi, Alexei ;
Feng, Lihua ;
Shi, Yongtang ;
Tao, Jin .
PLOS ONE, 2019, 14 (11)
[5]  
Devillers J., 1999, Topological Indices and Related Descriptors in QSAR and QSPR
[6]  
Dutta B., 2000, Review of Economic Design, V5, P251, DOI DOI 10.1007/PL00013688
[7]   Returnability in complex directed networks (digraphs) [J].
Estrada, Ernesto ;
Hatano, Naomichi .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) :1886-1896
[8]   Counterexamples to the conjecture on orientations of graphs with minimum Wiener index [J].
Fang, Yibin ;
Gao, Yubin .
DISCRETE APPLIED MATHEMATICS, 2017, 232 :213-220
[9]  
Gutman I., 1989, Introduction to the Theory of Benzenoid Hydrocarbons
[10]  
Gutman I., 1978, BER MATH STATIST SEK, V103, P1, DOI [DOI 10.1016/J.LAA.2004.02.038, DOI 10.1088/1742-5468/2008/10/P10008]