全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Some Properties on the Harmonic Index of Molecular Trees

DOI: 10.1155/2014/781648

Full-Text   Cite this paper   Add to My Lib

Abstract:

The harmonic index of a graph is defined as the sum of weights of all edges of , where denotes the degree of the vertex in . In this paper, some general properties of the harmonic index for molecular trees are explored. Moreover, the smallest and largest values of harmonic index for molecular trees with given pendent vertices are provided, respectively. 1. Introduction Let be a simple graph with vertex set and edge set . Its order is , denoted by . Let and be the degree and the set of neighbors of , respectively. The harmonic index of is defined in [1] as where the summation goes over all edges of . This index was extensively studied recently. For example, Zhong [2, 3] and Zhong and Xu [4] determined the minimum and maximum values of the harmonic index for simple connected graphs, trees, unicyclic graphs, and bicyclic graphs, respectively. Some upper and lower bounds on the harmonic index of a graph were obtained by Ilic [5]. Xu [6] and Deng et al. [7, 8] established some relationship between the harmonic index of a graph and its topological indices, such as Randi? index, atom-bond connectivity index, chromatic number, and radius, respectively. Wu et al. [9] determined the graph with minimum harmonic index among all the graphs (or all triangle-free graphs) with minimum degree at least two. More information on the harmonic index of a graph can be found in [10]. The general sum-connectivity index of was proposed by Du et al. in [11] and defined as Clearly, . Du et al. [11] determined the maximum value and the corresponding extremal trees for the general sum-connectivity indices of trees for , where is the unique root of the equation . However, they did not consider the general sum-connectivity indices with . A molecular tree is a tree with maximum degree at most four. It models the skeleton of an acyclic molecule [12]. As far as we know, the mathematical properties of related indices for molecular trees have been studied extensively. For example, Gutman et al. [13, 14] determined the molecular trees with the first maximum, the second maximum, and the third maximum Randi? indices, respectively. Du et al. [15] further determined the fourth maximum Randi? index for molecular trees. Li et al. [16, 17] obtained the lower and upper bounds for the general Randi? index for molecular trees and determined the molecular tree with minimum general Randi? index among molecular trees with given pendant vertices. The graphs with maximum and minimum sum-connectivity indices among molecular trees with given pendant vertices were determined in Xing et al. [18]. In this

References

[1]  S. Fajtlowicz, “On conjectures of Graffiti-II,” Congressional Number, vol. 60, pp. 187–197, 1987.
[2]  L. Zhong, “The harmonic index for graphs,” Applied Mathematics Letters, vol. 25, no. 3, pp. 561–566, 2012.
[3]  L. Zhong, “The harmonic index on unicyclic graphs,” Ars Combinatoria, vol. 104, pp. 261–269, 2012.
[4]  L. Zhong and K. Xu, “The harmonic index for bicyclic graphs,” Utilitas Mathematica, vol. 90, pp. 23–32, 2013.
[5]  A. Ilic, “Note on the harmonic index of a graph,” Applied Mathematics Letters, vol. 25, no. 3, pp. 561–566, 2012.
[6]  X. Xu, “Relationships between harmonic index and other topological indices,” Applied Mathematical Sciences, vol. 6, no. 41, pp. 2013–2018, 2012.
[7]  H. Deng, Z. Tang, and J. Zhang, On the harmonic index and the radius of a graph, preprint.
[8]  H. Deng, S. Balachandran, S. K. Ayyaswamy, and Y. B. Venkatakrishnan, “On the harmonic index and the chromatic number of a graph,” Discrete Applied Mathematics, vol. 161, no. 16-17, pp. 2740–2744, 2013.
[9]  R. Wu, Z. Tang, and H. Deng, “A lower bound for the harmonic index of a graph with minimum degree at least two,” Filomat, vol. 27, no. 1, pp. 51–55, 2013.
[10]  H. Deng, “A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs,” Match, vol. 57, no. 3, pp. 597–616, 2007.
[11]  Z. Du, B. Zhou, and N. Trinajstic, “On the sum-connectivity index of trees,” Applied Mathematics Letters, vol. 24, pp. 402–405, 2011.
[12]  N. Trinajstic, Chemical Graph Theory, CRC Press, Boca Raton, Fla, USA, 2nd edition, 1992.
[13]  I. Gutman, O. Miljkovi?, G. Caporossi, and P. Hansen, “Alkanes with small and large Randi? connectivity indices,” Chemical Physics Letters, vol. 306, no. 5-6, pp. 366–372, 1999.
[14]  I. Gutman and O. Miljkovi?, “Molecules with smallest connectivity indices,” Match, vol. 41, pp. 57–70, 2000.
[15]  Z. Du, B. Zhou, and N. Trinajstic, “Molecules with smallest connectivity indices,” Communications in Mathematical and in Computer Chemistry, vol. 62, pp. 131–142, 2009.
[16]  X. Li and Y. Yang, “Best lower and upper bounds for the Randi? index R-1 of chemical trees,” Match, no. 52, pp. 147–156, 2004.
[17]  X. Li, Y. Shi, and L. Zhong, “Minimum general Randi? index on chemical trees with given order and number of pendent vertices,” Match, vol. 60, no. 2, pp. 539–554, 2008.
[18]  R. Xing, B. Zhou, and N. Trinajsti?, “Sum-connectivity index of molecular trees,” Journal of Mathematical Chemistry, vol. 48, no. 3, pp. 583–591, 2010.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133