Reciprocal Distance Spectral Polynomial for Join of Two Graphs

Abstract

Reciprocal distance matrix (Harary matrix) of a connected graph $G$ is $RD(G)=[\frac{1}{d_{ij}}]$ with $d_{ij}$ as distance between vertices $v_i$ and $v_j$. $RD$-spectral polynomial has been studied for join of two regular graphs when both of them are of diameter $\leq2$. Present work focus on the study of $RD$-spectral polynomial for join of any two graphs using the coronal concept.

Keywords

• Join of two graphs
• $RD$-matrix
• RD-spectral polynomial.

References

1. Bapat, R.B., Graphs and Matrices, Springer, New York, 1988.
2. Cui, Z., Liu, B., On Harary matrix, Harary index and Harary energy, MATCH Commun. Math. Comput. Chem., 68(2012) 815–823.
3. Cvetkovic, D.M., Doob, M., Sachs, H., Spectra of Graphs – Theory and Application, Academic Press, New York, 1980.
4. Güngör, A.D., Çevik, A.S., On the Harary energy and Harary Estrada index of a graph, MATCH Commun. Math. Comput. Chem., 64(2010) 281–296.
5. Harary, F., Graph Theory, Narosa Publishing House, New Delhi, 1998.
6. Ivanciuc, O., Balaban, T.S., Balaban, A.T., Design of topological indices, Part 4, Reciprocal distance matrix, related local vertex invariants and topological indices, J. Math. Chem., 12(1993), 309–318.
7. Jenezic, D., Milicevic, A., Nikolic, S., Trinajstic, N., Graph Theoretical Matrices in Chemistry, Univ. Kragujevac, Kragujevac, 2007.
8. McLeman, C., McNicholas, E., Spectra of coronae, Linear Algebra Appl., 435(2011), 998–1007.

9. Ramane, H.S., Ashoka, K., Harary energy of complement of line graph of regular graphs, Commun. Fac. Sci. Univ. Ank. Ser. A1 Math. Stat., 69(2)(2020), 1215–1220.
10. Ramane, H.S., Jummannaver, R.B., Harary spectra and Harary energy of line graphs of regular graphs, Gulf J. Math., 4(2016), 39–46.
11. Ramane, H.S., Manjalapur, V.V., Harary equienergetic graphs, Int. J. Math. Archive, 6(2015), 81–86.
12. Ramane, H.S., Patil, D., Ashoka, K., Parvathalu, B., Harary spectrum of generalized composition of graphs and Harary equienergetic graphs, J. Algebra Relat. Topics, 7(2)(2019), 31–45.