Chinese Quarterly Journal of Mathematics ›› 2008, Vol. 23 ›› Issue (3): 376-383.

Previous Articles     Next Articles

The Factorization of Adjoint Polynomials of EG(i)-class Graphs and Chromatically Equivalence Analysis

  

  1. 1. Department of Mathematics,Qinghai Normal University  2. Department of Mathematics,Yuxi Teachers College 
  • Received:2004-10-20 Online:2008-09-30 Published:2023-09-21
  • About author:ZHANG Bing-ru(1949- ), male, native of Huangzhong, Qinhai, a professor of Qinghai Normal University, engages in grapy theory
  • Supported by:
    Supported by the NSFC(10761008);

Abstract: Let Sn be the star with n vertices, and let G be any connected graph with p vertices. We denote by Erp+(r-1) the graph obtained from Sr and rG by coinciding the i-th vertex of G with the vertex of degree r-1 of Sr, while the i-th vertex of each component of (r-1)G be adjacented to r-1 vertices of degree 1 of Sr, respectively. By applying the properties of adjoint polynomials. We prove that factorization theorem of adjoint polynomials of kinds of graphs Erp+(r-1) (r-1)K1 (1 ≤ i ≤ p). Furthermore, we obtain structure characteristics of chromatically equivalent graphs of their complements. 

Key words: chromatic polynomial, adjoint polynomials, factorization, chromatically equivalent graph, structure characteristics

CLC Number: