Reformulated F-index of graph operations

Document Type : Original paper


1 Department of Mathematics Gareziaeddin Center, Khoy Branch, Islamic Azad University, Khoy, Iran

2 Department of Mathematics and Computer Science, Sirjan University of Technology Sirjan, I.R. Iran


The first general Zagreb index is defined as $M_1^\lambda(G)=\sum_{v\in V(G)}d_{G}(v)^\lambda$ where $\lambda\in \mathbb{R}-\{0,1\}$. The case $\lambda=3$, is called F-index. Similarly, reformulated first general Zagreb index is defined in terms of edge-drees as $EM_1^\lambda(G)=\sum_{e\in E(G)}d_{G}(e)^\lambda$ and the reformulated F-index is  $RF(G)=\sum_{e\in E(G)}d_{G}(e)^3$. In this paper, we compute the reformulated F-index for some graph operations.


Main Subjects

[1] H. Aram and N. Dehgardi, The general zagreb coindices of graph, Submitted.
[2] H. Aram, N. Dehgardi, and A. Khodkar, The third abc index of some graph operations, Bull. Int. Combin. Math. Appl. 78 (2016), 69–82.
[3] J. A. Bondy and U. S. R. Murty, Graph theory with applications, Macmillan Press, 1976.
[4] K.C. Das, A. Yurttas, M. Togan, A.S. Cevik, and I.N. Cangul, The multiplicative zagreb indices of graph operations, J. Inequal. Appl. (2013), 10.1186/1029–242X–2013–90.
[5] N. Dehgardi, A note on revised szeged index of graph operations, Iranian J. Math. Chem., to appear.
[6] B. Furtula and I. Gutman, A forgotten topological index, J. Math. Chem. 53 (2015), no. 4, 1184–1190.
[7] I. Gutman and N. Trinajstić, Graph theory and molecular orbitals, total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972), no. 4, 535–538.
[8] Y. Hu, X. Li, Y. Shi, T. Xu, and I. Gutman, On molecular graphs with smallest and greatest zeroth-order general randic´ index, MATCH Commun. Math. Comput.Chem. 54 (2005), 425–434.
[9] M.H. Khalifeh, H. Yousefi-Azari, and A.R. Ashrafi, A unified approach to the extremal trees for different indices, MATCH Commun. Math. Comput. Chem. 54 (2005), 195–208.
[10] M.H. Khalifeh, H. Yousefi-Azari, and A.R. Ashrafi, The hyper-wiener index of graph operations, Comput. Math. Appl. 56
(2008), no. 5, 1402–1407.
[11] M.H. Khalifeh, H. Yousefi-Azari, and A.R. Ashrafi, The first and second zagreb indices of some graph operations, Discrete Appl. Math. 157 (2009), no. 4, 804–811.
[12] X. Li and H. Zhao, Trees with the first three smallest and largest generalized topological indices, MATCH Commun. Math. Comput. Chem. 50 (2004), 57–62.
[13] A. Miličević, S. Nikolić, and N. and Trinajstić, On reformulated zagreb indices, Mol. Divers. 8 (2004), no. 4, 393–399.