KCD indices and coindices of graphs

Keerthi G. Mirajkar, Akshata Morajkar


The relationship between vertices of a graph is always an interesting fact, but the relations of vertices and edges also seeks attention. Motivation of the relationship between vertices and edges of a graph has helped to arise with a set of new degree based topological indices and coindices named KCD indices and coindices. These indices and coindices are elaborated by establishing a set of properties. More fascinating results of some graph operations using KCD indices are developed in this article.


KCD indices; KCD coindices; graph operations

Full Text:



Anwar Alwardi, Akram Alqesmah, R Rangarajan, and Ismail Naci Cangul. Entire zagreb indices of graphs. Discrete Mathematics, Algorithms and Applications,10(03):1850037, 2018.

Ali Reza Ashrafi, Tomislav Doˇsli´c, and Asma Hamzeh. The zagreb coindices of graph operations. Discrete applied mathematics, 158(15):1571–1578, 2010.

Ali Reza Ashrafi, T Doˇslic, and Asma Hamzeh. Extremal graphs with respect to the zagreb coindices. MATCH Commun. Math. Comput. Chem, 65(1):85–92,2011.

Tomislav Doslic. Vertex-weighted wiener polynomials for composite graphs. Ars Mathematica Contemporanea, 1(1):66–80, 2008.

Tomislav Doslic, Boris Furtula, Ante Graovac, Ivan Gutman, Sirous Moradi, and Zahra Yarahmadi. On vertex–degree–based molecular structure descriptors. MATCH Commun. Math. Comput. Chem, 66(2):613–626, 2011.

I Gutman, B Horoldagva, et al. Comparing zagreb indices and coindices of trees.Match, 2012.

Ivan Gutman. On hyper–zagreb index and coindex. Bulletin (Acad´emie serbe des sciences et des arts. Classe des sciences math´ematiques et naturelles. Sciences math´ematiques), (42):1–8, 2017.

Ivan Gutman and Kinkar Ch Das. The first zagreb index 30 years after. MATCH Commun. Math. Comput. Chem, 50(1):83–92, 2004.

Ivan Gutman and Nenad Trinajsti´c. Graph theory and molecular orbitals. total'-electron energy of alternant hydrocarbons. Chemical Physics Letters, 17(4):535–538, 1972.

Ivan Gutman, Boris Furtula, Z Kovijanic Vukicevic, and Goran Popivoda. On zagreb indices and coindices. MATCH Commun. Math. Comput. Chem, 74(1):5–16, 2015.

Frank Harary. Graph theory. Addison–Wesely, Reading, Mass, 1969.

Wilfried Imrich and Sandi Klavzar. Product graphs: structure and recognition.Wiley, 2000.

MH Khalifeh, H Yousefi-Azari, and AR Ashrafi. A matrix method for computing szeged and vertex pi indices of join and composition of graphs. Linear algebra and its applications, 429(11-12):2702–2709, 2008a.

MH Khalifeh, Hassan Yousefi-Azari, and Ali Reza Ashrafi. Vertex and edge pi indices of cartesian product graphs. Discrete Applied Mathematics, 156(10):1780–1789, 2008b.

MH Khalifeh, Hassan Yousefi-Azari, and Ali Reza Ashrafi. The first and second zagreb indices of some graph operations. Discrete Applied Mathematics, 157(4):804–811, 2009.

K Pattabiraman and M Vijayaragavan. Hyper zagreb indices and its coindices of graphs. BULLETIN OF INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE,7(1):31–41, 2017.

GH Shirdel, H Rezapour, and AM Sayadi. The hyper-zagreb index of graph operations. Iranian Journal of Mathematical Chemistry, 4(2):213–220, 2013.

Maryam Veylaki, Mohammad Javad Nikmehr, and Hamid Agha Tavallaee. The third and hyper-zagreb coindices of some graph operations. Journal of Applied Mathematics and Computing, 50(1-2):315–325, 2016.

Bo Zhou. Zagreb indices. MATCH-Communications in Mathematical and in Computer Chemistry, (52):113–118, 2004.

Bo Zhou and Ivan Gutman. Further properties of zagreb indices. MATCH Commun. Math. Comput. Chem, 54(1):233–239, 2005.

DOI: http://dx.doi.org/10.23755/rm.v39i0.550


  • There are currently no refbacks.

Copyright (c) 2020 Keerthi G. Mirajkar, Akshata Morajkar

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Ratio Mathematica - Journal of Mathematics, Statistics, and Applications. ISSN 1592-7415; e-ISSN 2282-8214.