Coefficients of Randic and Sombor characteristic polynomials of some graph types

Authors : Mert Sinan OZ

Pages : 778-790

Doi:10.31801/cfsuasmas.1080426

View : 14 | Download : 11

Publication Date : 2022-09-30

Article Type : Research Paper

Abstract :Let G G be a graph. The energy of G G is defined as the summation of absolute values of the eigenvalues of the adjacency matrix of G G . It is possible to study several types of graph energy originating from defining various adjacency matrices defined by correspondingly different types of graph invariants. The first step is computing the characteristic polynomial of the defined adjacency matrix of G G for obtaining the corresponding energy of G G . In this paper, formulae for the coefficients of the characteristic polynomials of both the Randic and the Sombor adjacency matrices of path graph P n Pn  , cycle graph C n Cn are presented. Moreover, we obtain the five coefficients of the characteristic polynomials of both Randic and Sombor adjacency matrices of a special type of 3−regular graph R n Rn .
Keywords : Graphs, Randic matrix, Sombor matrix, paths, cycles, adjacency