Journal of Jilin University Science Edition ›› 2022, Vol. 60 ›› Issue (5): 1078-1084.

Previous Articles     Next Articles

Normalized Laplacian and Normalized Signless Laplacian Characteristic Polynomials of a Graph

CHEN Dandan, MA Xiaoling   

  1. College of Mathematics and System Science, Xinjiang University, Urumqi 830046, China
  • Received:2021-12-17 Online:2022-09-26 Published:2022-09-26

Abstract: Using the properties of determinant, firstly, we gave the normalized Laplacian and normalized signless Laplacian characteristic polynomials based on  the characteristic polynomial of the Randic matrix of a graph G. Secondly, we gave the characteristic polynomials of Randic matrix, normalized Laplacian matrix and normalized signless Laplacian matrix by means of the characteristic polynomials of the induced subgraphs. Finally, we gave the characteristic polynomial of the Middle graph of a graph G.

Key words: normalization, Laplacian characteritic polynomial,  , signless Laplacian characteristic polynomial,  , Randic matrix

CLC Number: 

  • O157.5