• Title of article

    On problems and conjectures on adjointly equivalent graphs

  • Author/Authors

    Haixing Zhao، نويسنده , , Xueliang Li، نويسنده , , Ruying Liu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    10
  • From page
    203
  • To page
    212
  • 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
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948508