Extermal forgotten topological index of quasi-unicyclic graphs. (English) Zbl 1487.05060

Karimi, Amir Taghi

Asian-Eur. J. Math. 15, No. 3, Article ID 2250041, 7 p. (2022).

Summary: The forgotten topological index of a graph \(\mathcal{G} \), denoted by \(F(\mathcal{G})\), is defined as the sum of weights \(d (u)^2+d (v)^2\) overall edges \(uv\) of \(\mathcal{G} \), where \(d(u)\) denotes the degree of a vertex \(u\). The graph \(\mathcal{G}\) is called a quasi-unicyclic graph if there exists a vertex \(v\in\mathcal{V}(\mathcal{G})\) such that \(\mathcal{G}-v\) is a connected graph with a unique cycle. In this paper, we give sharp upper and lower bounds for the F-index (forgotten topological index) of the quasi-unicyclic graphs.

MSC:

05C09	Graphical indices (Wiener index, Zagreb index, Randić index, etc.)
05C07	Vertex degrees

Keywords:

forgotten topological index; quasi-unicyclic graphs

References:

[1]	Abdo, H., Dimitrov, D. and Gutman, I., On extremal trees with respect to the F-index,Kuwait J. Sci.44(3) (2017) 1-8. · Zbl 1463.05071
[2]	Aghel, M., Erfanian, A. and Ashrafi, A. R., On the first and second Zagreb indices of quasi unicyclic graphs,Trans. Comb.8(3) (2019) 29-39. · Zbl 1463.05072
[3]	Akhter, S., Imran, M. and Farahani, M., Extremal unicyclic and bicyclic graphs with respect to the F-index,AKCE Int. J. Graphs Comb.14 (2017) 80-91. · Zbl 1372.05039
[4]	Akram, S., Javaid, M. and Jamal, M., Bounds on F-index of tricyclic graphs with fixed pendant vertices,Open Math.18 (2020) 150-161. · Zbl 1442.05034
[5]	Amin, R. and Nayeem, S. M. A., Extremal F-index of a graph with \(k\) cut edges,Mat. Vesnik72 (2020) 146-153. · Zbl 1474.05209
[6]	Che, Z. and Chen, Z., Lower and upper bounds of the forgotten topological index,MATCH Commun. Math. Comput. Chem.76 (2016) 635-648. · Zbl 1461.05045
[7]	Du, Z., Jahanbani, A. and Sheikholeslami, S. M., Relationships between Randić index and other topological indices,Commun. Comb. Optim.6 (2021) 137-154. · Zbl 1488.05084
[8]	Elumalai, S., Mansour, T. and Rostami, M., On the bounds of the forgotten topological index,Turk. J. Math.41 (2017) 1687-1702. · Zbl 1424.05054
[9]	Furtula, B. and Gutman, I., A forgotten topological index,J. Math. Chem.53 (2015) 1184-1190. · Zbl 1317.05031
[10]	Gao, W., Farahani, M. R. and Shi, L., Forgotten topological index of some drug structures,Acta Med. Mediterr.32(1) (2016) 579-585.
[11]	Gutman, I. and Trinajstić, N., Graph theory and molecular orbitals. Total \(\pi \)-electron energy of alternant hydrocarbons,Chem. Phys. Lett.17 (1972) 535-538.
[12]	Jahanbani, A., On the forgotten topological index of graphs,Discrete Math. Algorithms Appl.12 (2020) 2150054. · Zbl 1479.05064
[13]	Javaid, M., Ahmad, M., Hussain, M. and Teh, W. C., Bounds of F-index for unicyclic graphs with fixed pendent vertices,J. Prime Res. Math.14 (2018) 51-61. · Zbl 1448.05112
[14]	Karimi, T. and Aghaeiand, M., The full non-rigid group theory for triethylborane with \(C_{3 h}\) point group,Inter. Arch. Appl. Sci. Technol.3 (2012) 85-98.
[15]	Karimi, T., The full non-rigid group theory for P-ToLoiDin with \(C_S\) point group,Int. J. Sci. Adv. Technol.1 (2011) 100-102.
[16]	Khaksari, A. and Ghorbani, M., On the forgotten topological index,Iran. J. Math. Chem.8 (2017) 1-12. · Zbl 1406.92769
[17]	Milovanović, I. Z., Matejić, M. M. and Milovanović, E. I., Remark on forgotten topological index of line graphs,Bull. Int. Math. Virtual Inst.7 (2017) 473-478. · Zbl 1412.05052
[18]	Malik, F., Saeed, N., Zafar, S. and Zahid, Z., Extremal prism like graphs with respect to the F-index,J. Math.50 (2018) 31-37.
[19]	Todeschini, R. and Consonni, V., Handbook of Molecular Descriptors (Wiley-VCH, Weinheim, 2000).
[20]	Todeschini, R. and Consonni, V., Molecular Descriptors for Chemoinformatics (Wiley-VCH, Weinheim, 2009).