A study on $k$-coalescence of two graphs

Abstract

The $k$-coalescence of two graphs is obtained by merging a $k$-clique of each graph. The $A_α$-matrix of a graph is the convex combination of its degree matrix and adjacency matrix. In this paper, we present some structural properties of a non-regular graph which is obtained from the $k$-coalescence of two graphs. Also, we derive the $A_α$-characteristic polynomial of $k$-coalescence of two graphs and then compute the $A_α$-spectra of $k$-coalescence of two complete graphs. In addition, we estimate the $A_α$-energy of $k$-coalescence of two complete graphs. Furthermore, we obtain some topological indices of vertex coalescence of two graphs, and as an application, we determine some indices of some family of graphs. From these results, we calculate the Wiener index, hyper-Wiener index etc. of the organic compound 1,2-dicyclohexylethane(\ce{C_{14}H_{26}}).

Figures (7)

• Figure 1: $C_4\circ_2 C_4$ is not Eulerian whereas $C_4\circ_1 C_4$ is Eulerian.
• Figure 2: Hamiltonian cycle in $G_1\circ_kG_2$.
• Figure 3: $L(4,3)$
• Figure 4: $D_{4,6,1}$
• Figure 5: 1,2-dicyclohexylethane(C_14H_26)

Theorems & Definitions (86)

• Definition 2.1
• Definition 2.2
• Definition 2.3
• Definition 2.4
• Definition 2.5
• Definition 2.6
• Theorem 2.1
• Definition 2.7
• Definition 2.8
• Definition 2.9