Abstract
The harmonic index \(H\left( G\right) \) of a graph \(G\) is defined as the sum of the weights \(\frac{2}{d_{u}+ d_{v}}\) of all edges \(uv\) in \(G\), where \(d_{u}\) denotes the degree of a vertex \(u\) in \(G\). In this paper, the harmonic indices of polyomino chains are computed. Also, the extremal polyomino chains with respect to harmonic index are determined.
Similar content being viewed by others
References
Randić M (1975) On the chracterization of molecular branching. J Am Chem Soc 97:6609–6615
Gutman I, Furtula B (Eds.) (2008) Recent Result in the Theory of Randić Index, Mathematical Chemistry Monographs 6, University of Kragujevac
Li X, Shi Y (2008) A survey on the Randić index. MATCH Commun Math Comput Chem 59:127–156
Zhou B, Trinajstić N (2009) On a novel connectivity index. J Math Chem 46:1252–1270
Zhou B, Trinajstić N (2010) On general sum-connectivity index. J Math Chem 47:210–218
Fajtlowicz S (1987) On conjectures of Graffiti- II. Congr Numer 60:187–197
Klarner DA (1997) Polyominoes. In: Goodman JE, O’Rourke J (eds) Handbook of discrete and computational geometry. CRC Press LLC, Boca Raton, pp 225–242 (Chapter 12)
Favaron O, Mahio M, Saclé JF (1993) Some eigenvalue properties in graphs (Conjectures of Graffiti-II). Discret Math 111:197–220
Zhong L (2012) The harmonic index for graphs. Appl Math Lett 25:561–566
Deng H, Balachandran S, Ayyaswamy SK, Venkatakrishnan YB (2013) On the harmonic index and the chromatic number of a graph. Discret Appl Math 161(16):2740–2744
Hansen P, Vukicević D (2009) Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number. Discret Math 309:4228–4234
Wu R, Tang Z, Deng H (2013) A lower bound for the harmonic index of a graph with minimum degree at least two. Filomat 27(1):49–53
Deng H, Tang Z, Zhang J (2012) On a conjecture of Randić index and graph radius. Accepted by Filomat
Caporossi G, Hansen P (2000) Variable neighborhood search for extremal graphs 1: the autographix system. Discret Math 212:29–44
Liu B, Gutman I (2009) On a conjecture in Randić indices. MATCH Commun Math Comput Chem 62:143–154
You Z, Liu B (2009) On a conjecture of the Randić index. Discret Appl Math 157:1766–1772
Deng H, Balachandran S, Ayyaswamy SK, Venkatakrishnan YB (2014) On harmonic indices of trees, unicyclic graphs and bicyclic graphs. ARS Comb
Deng H, Balachandran S, Ayyaswamy SK, Venkatakrishnan YB, Sharp bounds of the harmonic index of a graph with a given girth. Accepted by Filomat
Deng H, Balachandran S, Ayyaswamy SK, Venkatakrishnan YB, Harmonic indices of trees and chemical trees with a given number of pendant vertices, preprint
Deng H, Balachandran S, Ayyaswamy SK (2014) On two conjectures of Randić index and the largest signless Laplacian Eigenvalue of graphs. J Math Anal Appl 411(1):196–200
Li J, Shiu WC, The harmonic index of a graph, to appear in Rocky Mountain J. Math
Wu R, Tang Z, Deng H On the harmonic index and the girth of a graph. Util Math
Zhong L (2012) The harmonic index on Unicyclic graphs. ARS Comb 104:261–269
Zhong L, Xu K (2013) The harmonic index of bicyclic graphs. Util Math 90 (in press)
Yarahmadi Z, Ashrafi AR, Moradi S (2012) Extremal polyomino chains with respect to Zagreb indices. Appl Math Lett 25:166–171
Zeng Y, Zhang F (2007) Extremal polyomino chains on \(k-\)matchings and \(k-\)matchings and \(k-\)independent sets. J Math Chem 42(2):125–140
Xu L, Chen S (2008) The PI index of polyomino chains. Appl Math Lett 21:1101–1104
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Deng, H., Balachandran, S., Ayyaswamy, S.K. et al. The Harmonic Indices of Polyomino Chains. Natl. Acad. Sci. Lett. 37, 451–455 (2014). https://doi.org/10.1007/s40009-014-0249-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40009-014-0249-0