Zeros of adjoint polynomials of paths and cycles

Australasian Journal of Combinatorics

Volumn 25, Issue , 2002, Pages 167-174

  Dong, F M ^a   Teo, K L ^b   Little, C H C ^b   Hendy, M D ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b MASSEY UNIVERSITY   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 18544388488     PISSN: 10344942     EISSN: 22023518     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. S. Barnard and J.F. Child, Higher Algebra, Macmillan, London, 1955.
2. F. Brenti, Expansions of chromatic polynomials and log-concavity, Trans. Amer. Math. Soc. 332 (1992), 729-756.
3. F. Brenti, G.F. Royle and D.G. Wagner, Location of zeros of chromatic and related polynomials of graphs, Canad. J. Math. 46 (1994), 55-80.
4. Q.Y. Du, Chromaticity of the complements of paths and cycles, Discrete Math. 162 (1996), 109-125.
5. Z.Y. Guo and Y.J. Li, Chromatic uniqueness of complement of the cycles union, Kexue Tongbao 33 (1988), 1676.
6. K.M. Koh and K.L. Teo, The search for chromatically unique graphs, Graphs and Combinatorics 6 (1990), 259-285.
7. K.M. Koh and K.L. Teo, The search for chromatically unique graphs-II, Discrete Math. 172 (1997), 59-78.
8. R.R. Korfhage, σ-polynomials and graph coloring, J. Combin. Theory Ser. B 24 (1978), 137-153.
9. N.Z. Li, E.G. Whitehead and S.J. Xu, Classification of chromatically unique graphs having quadratic σ-polynomials, J. Graph Theory 11 (1987), 169-176.
10. R.Y. Liu, On chromatic polynomials of two classes of graphs, Kexue Tongbao 32 (1987), 1147-1148.
11. R.Y. Liu, A new method to find chromatic polynomial of graphs and its applications, Kexue Tongbao 32 (1987), 1508-1509.
12. t), J. Systems Sci. Math. Sci. 12 (1992), 207-214. (In Chinese, English summary.)
13. R.Y. Liu, Chromatic uniqueness of complement of the irreducible cycles union, Math. Appl. 7 (1994), 200-205.
14. R.Y. Liu, Adjoint polynomials and chromatically unique graphs, Discrete Math. 172 (1997), 85-92.
15. R.Y. Liu and X.W. Bao, Chromatic uniqueness of the complements of 2-regular graphs, Pure Appl. Math. Suppl 9 (1993), 69-71.
16. R.Y. Liu and J.F. Wang, On chromatic uniqueness of complement of union of cycles and paths, Theoret. Comput. Sci. 1 (1992), 112-126.
17. R.Y. Liu and L.C. Zhao, A new method for proving chromatic uniqueness of graphs, Discrete Math. 171 (1997), 169-177.