Splice Graphs and their Vertex-Degree-Based Invariants

Document Type : Research Paper


1 Islamic Azad University

2 Safadasht Branch, Islamic Azad University


Let G_1 and G_2 be simple connected graphs with disjoint vertex sets V(G_1) and V(G_2), respectively. For given vertices a_1in V(G_1) and a_2in V(G_2), a splice of G_1 and G_2 by vertices a_1 and a_2 is defined by identifying the vertices a_1 and a_2 in the union of G_1 and G_2. In this paper, we present exact formulas for computing some vertex-degree-based graph invariants of splice of graphs.


Main Subjects

[1] M. V. Diudea, QSPR/QSAR Studies by Molecular Descriptors, New York, NOVA,
[2] I. Gutman and O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer,
Berlin, 1986.
[3] N. Trinajstić, Chemical Graph Theory, CRC Press, Boca Raton, FL, 1992.
[4] M. Randić, On characterization of molecular branching, J. Am. Chem. Soc. 97 (1975)
[5] B. Zhou and N. Trinajstić, On a novel connectivity index, J. Math. Chem. 46 (2009)
[6] S. Fajtlowicz, On conjectures on Graffiti–II, Congr. Numer. 60 (1987) 187–197.
[7] E. Estrada, L. Torres, L. Rodriguez and I. Gutman, An atom–bond connectivity index:
Modelling the enthalpy of formation of alkanes, Indian J. Chem. 37A (1998) 849–855.
[8] E. Estrada, Atom-bond connectivity and the energetic of branched alkanes, Chem.
Phys. Lett. 463 (2008) 422–425.
[9] B. Furtula, A. Graovac and D. Vukičević, Augmented Zagreb index, J. Math. Chem. 48
(2) (2010) 370–380.
[10] D. Vukičević and B. Furtula, Topological index based on the ratios of geometrical and
arithmetical means of end–vertex degrees of edges, J. Math. Chem. 46 (2009) 1369–1376.
[11] H. Deng, J. Yang and F. Xia, A general modeling of some vertex–degree based
topological indices in benzenoid systems and phenylenes, Comput. Math. Appl. 61 (2011)
[12] A. R. Ashrafi, A. Hamzeh and S. Hossein–Zadeh, Calculation of some topological
indices of splices and links of graphs, J. Appl. Math. Inf. 29 (1–2) (2011) 327–335.
[13] M. Azari, Sharp lower bounds on the Narumi-Katayama index of graph operations,
Appl. Math. Comput. 239 C (2014) 409–421.
[14] M. Azari and A. Iranmanesh, Chemical graphs constructed from rooted product and
their Zagreb indices, MATCH Commun. Math. Comput. Chem. 70 (2013) 901–919.
[15] M. Azari and A. Iranmanesh, Computing the eccentric-distance sum for graph
operations, Discrete Appl. Math. 161 (18) (2013) 2827–2840.
[16] M. Azari and A. Iranmanesh, Computing Wiener–like topological invariants for some
composite graphs and some nanotubes and nanotori, In: I. Gutman, (Ed.), Topics in
Chemical Graph Theory, Univ. Kragujevac, Kragujevac, 2014, pp. 69–90.
[17] M. Azari, A. Iranmanesh and I. Gutman, Zagreb indices of bridge and chain graphs,
MATCH Commun. Math. Comput. Chem. 70 (2013) 921–938.
[18] A. Iranmanesh, M. A. Hosseinzadeh and I. Gutman, On multiplicative Zagreb indices
of graphs, Iranian J. Math. Chem. 3(2) (2012) 145–154.
[19] M. Mogharrab and I. Gutman, Bridge graphs and their topological indices, MATCH
Commun. Math. Comput. Chem. 69 (2013) 579–587.
[20] R. Sharafdini and I. Gutman, Splice graphs and their topological indices, Kragujevac
J. Sci. 35 (2013) 89–98.
[21] T. Došlić, Splices, links and their degree–weighted Wiener polynomials, Graph
Theory Notes New York 48 (2005) 47–55.
[22] M. Azari, A note on vertex–edge Wiener indices, Iranian J. Math. Chem. 7(1) (2016)