Title of article :
On problems and conjectures on adjointly equivalent graphs
Author/Authors :
Haixing Zhao، نويسنده , , Xueliang Li، نويسنده , , Ruying Liu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
For a graph G, let image denote its adjoint polynomial and image denote the minimum real root of image. Two graphs H and G are said to be adjointly equivalent if image. Let image and image. In this paper, we give a necessary and sufficient condition for two graphs H and G in image to be adjointly equivalent, where image. We also solve some problems and conjectures proposed by Dong et al. (Discrete Math. 258 (2002) 303–321).
Keywords :
Adjoint polynomials , Chromatic polynomial , Adjointly closed , Adjointly equivalent
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics