메뉴 건너뛰기




Volumn 15, Issue 1-2, 2006, Pages 63-74

Absence of zeros for the chromatic polynomial on bounded degree graphs

Author keywords

[No Author keywords available]

Indexed keywords

FINITE ELEMENT METHOD; GRAPH THEORY;

EID: 29744464068     PISSN: 09635483     EISSN: 14692163     Source Type: Journal    
DOI: 10.1017/S0963548305006942     Document Type: Article
Times cited : (26)

References (45)
  • 1
    • 33746898508 scopus 로고
    • Is the four-color conjecture almost false?
    • Beraha, S. and Kahane, J. (1979) Is the four-color conjecture almost false? J. Combin. Theory Ser. B 27 1-12.
    • (1979) J. Combin. Theory Ser. B , vol.27 , pp. 1-12
    • Beraha, S.1    Kahane, J.2
  • 2
    • 0001870053 scopus 로고
    • Limits of chromatic zeros of some families of maps
    • Beraha, S., Kahane, J. and Weiss, N. J. (1980) Limits of chromatic zeros of some families of maps. J. Combin. Theory Ser. B 28 52-65.
    • (1980) J. Combin. Theory Ser. B , vol.28 , pp. 52-65
    • Beraha, S.1    Kahane, J.2    Weiss, N.J.3
  • 3
    • 0007229623 scopus 로고
    • The golden root of a chromatic polynomial
    • Berman, G. and Tutte, W. T. (1969) The golden root of a chromatic polynomial. J. Combin. Theory 6 301-302.
    • (1969) J. Combin. Theory , vol.6 , pp. 301-302
    • Berman, G.1    Tutte, W.T.2
  • 6
    • 0002741878 scopus 로고
    • A determinantal formula for the number of ways of coloring a map
    • Birkhoff, C. D. (1912) A determinantal formula for the number of ways of coloring a map. Ann. Math. 14 42-46.
    • (1912) Ann. Math , vol.14 , pp. 42-46
    • Birkhoff, C.D.1
  • 8
    • 11844269364 scopus 로고    scopus 로고
    • Random Graphs, second edition , Cambridge University Press, Cambridge
    • Bollobás, B. (2001) Random Graphs, second edition, Vol. 73 of Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge.
    • (2001) Cambridge Studies in Advanced Mathematics , vol.73
    • Bollobás, B.1
  • 9
    • 29744441745 scopus 로고    scopus 로고
    • Polymer systems, Pirogov-Sinai theory and conductance bounds
    • Microsoft Research, October 2000, unpublished
    • Borgs, C (2000) Polymer systems, Pirogov-Sinai theory and conductance bounds. Lecture notes, Microsoft Research, October 2000, unpublished.
    • (2000) Lecture Notes
    • Borgs, C.1
  • 10
    • 0002630105 scopus 로고
    • Location of zeros of chromatic and related polynomials of graphs
    • Brenti, F., Royle, G. F. and Wagner, D. G. (1994) Location of zeros of chromatic and related polynomials of graphs. Canad. J. Math. 46 55-80.
    • (1994) Canad. J. Math , vol.46 , pp. 55-80
    • Brenti, F.1    Royle, G.F.2    Wagner, D.G.3
  • 11
    • 0007340753 scopus 로고    scopus 로고
    • On the roots of chromatic polynomials
    • Brown, J. I. (1998) On the roots of chromatic polynomials. J. Combin. Theory Ser. B 72 251-256.
    • (1998) J. Combin. Theory Ser. B , vol.72 , pp. 251-256
    • Brown, J.I.1
  • 12
    • 0006839935 scopus 로고    scopus 로고
    • Chromatic polynomials and order ideals of monomials
    • Brown, J. I. (1998) Chromatic polynomials and order ideals of monomials. Discrete Math. 189 43-68.
    • (1998) Discrete Math , vol.189 , pp. 43-68
    • Brown, J.I.1
  • 15
    • 0001042417 scopus 로고
    • Decay of correlations for infinite range interactions in unbounded spin systems
    • Cammarota, C. (1982) Decay of correlations for infinite range interactions in unbounded spin systems. Comm. Math. Phys. 85 517-528.
    • (1982) Comm. Math. Phys. , vol.85 , pp. 517-528
    • Cammarota, C.1
  • 17
    • 0032367641 scopus 로고    scopus 로고
    • The zero-free intervals for characteristic polynomials of matroids
    • Edwards, H., Hierons, R. and Jackson, B. (1998) The zero-free intervals for characteristic polynomials of matroids. Combin. Probab. Comput. 7 153-165.
    • (1998) Combin. Probab. Comput. , vol.7 , pp. 153-165
    • Edwards, H.1    Hierons, R.2    Jackson, B.3
  • 18
    • 0000973460 scopus 로고
    • Problems and results on 3-chromatic hypergraphs and some related questions
    • (A. Hajnal et al., eds), North-Holland, Amsterdam
    • Erdos, P. and Lovász, L. (1975) Problems and results on 3-chromatic hypergraphs and some related questions. In Infinite and Finite Sets (A. Hajnal et al., eds), North-Holland, Amsterdam, pp. 609-628.
    • (1975) Infinite and Finite Sets , pp. 609-628
    • Erdos, P.1    Lovász, L.2
  • 19
    • 0007161964 scopus 로고
    • Chromatic roots: Some observations and conjectures
    • Farrell, E. J. (1980) Chromatic roots: some observations and conjectures. Discrete Math. 29 161-167.
    • (1980) Discrete Math , vol.29 , pp. 161-167
    • Farrell, E.J.1
  • 21
    • 0009151930 scopus 로고
    • Correlation functions of a lattice system
    • Gallavotti, G. and Miracle-Solé, S. (1968) Correlation functions of a lattice system. Comm. Math. Phys. 7 274-88.
    • (1968) Comm. Math. Phys. , vol.7 , pp. 274-288
    • Gallavotti, G.1    Miracle-Solé, S.2
  • 22
    • 84990628142 scopus 로고
    • Expansions in statistical physics
    • Glimm, J. and Jaffe, A. (1985) Expansions in statistical physics. Comm. Pure Appl. Math. XXXVIII 613-630.
    • (1985) Comm. Pure Appl. Math , vol.38 , pp. 613-630
    • Glimm, J.1    Jaffe, A.2
  • 23
    • 0000886046 scopus 로고
    • General properties of polymer systems
    • Gruber, C. and Kunz, M. (1971) General properties of polymer systems. Comm. Math. Phys. 22 133-161.
    • (1971) Comm. Math. Phys. , vol.22 , pp. 133-161
    • Gruber, C.1    Kunz, M.2
  • 24
    • 0040573225 scopus 로고
    • The chromatic polynomial of the truncated icosahedron
    • Hall, D. W., Siry, J. W. and Vanderslice, B. R. (1965) The chromatic polynomial of the truncated icosahedron. Proc. Amer. Math. Soc. 16 620-628.
    • (1965) Proc. Amer. Math. Soc. , vol.16 , pp. 620-628
    • Hall, D.W.1    Siry, J.W.2    Vanderslice, B.R.3
  • 25
    • 84971724951 scopus 로고
    • A zero-free interval for chromatic polynomials of graphs
    • Jackson, B. (1993) A zero-free interval for chromatic polynomials of graphs. Combin. Probab. Comput. 2 325-336.
    • (1993) Combin. Probab. Comput. , vol.2 , pp. 325-336
    • Jackson, B.1
  • 26
    • 0038167272 scopus 로고    scopus 로고
    • Transfer matrices and partition-function zeros for antiferromagnetic Potts models III: Triangular-lattice chromatic polynomial
    • Jacobsen, J., Salas, J. and Sokal, A. (2003) Transfer matrices and partition-function zeros for antiferromagnetic Potts models III: Triangular-lattice chromatic polynomial. J. Statist. Phys. 112 921-1017.
    • (2003) J. Statist. Phys. , vol.112 , pp. 921-1017
    • Jacobsen, J.1    Salas, J.2    Sokal, A.3
  • 27
    • 0000639657 scopus 로고
    • Cluster expansion for abstract polymer models
    • Kotecký, R. and Preiss, D. (1986) Cluster expansion for abstract polymer models. Comm. Math. Phys. 103 491-498.
    • (1986) Comm. Math. Phys. , vol.103 , pp. 491-498
    • Kotecký, R.1    Preiss, D.2
  • 28
    • 0009286167 scopus 로고
    • Uniform cluster estimates for lattice models
    • Malyshev, V. A. (1979) Uniform cluster estimates for lattice models. Comm. Math. Phys. 64 131-157.
    • (1979) Comm. Math. Phys. , vol.64 , pp. 131-157
    • Malyshev, V.A.1
  • 29
    • 29744441527 scopus 로고
    • Integral equations between distribution functions of molecules
    • Mayer, J. E. (1947) Integral equations between distribution functions of molecules. J. Chem. Phys. 15 187-201.
    • (1947) J. Chem. Phys. , vol.15 , pp. 187-201
    • Mayer, J.E.1
  • 31
    • 0009214820 scopus 로고
    • Convergence of fugacity expansions for classical systems
    • (T. A. Bak, ed.), Benjamin, New York/Amsterdam
    • Penrose, O. (1967) Convergence of fugacity expansions for classical systems. In Statistical Mechanics: Foundations and Applications (T. A. Bak, ed.), Benjamin, New York/Amsterdam, pp. 101-109.
    • (1967) Statistical Mechanics: Foundations and Applications , pp. 101-109
    • Penrose, O.1
  • 32
    • 0037969594 scopus 로고    scopus 로고
    • Potts model on infinite graphs and the limit of chromatic polynomials
    • Procacci, A, Scoppola, B. and Gerasimov, V. (2003) Potts model on infinite graphs and the limit of chromatic polynomials. Comm. Math. Phys. 235 215-231.
    • (2003) Comm. Math. Phys. , vol.235 , pp. 215-231
    • Procacci, A.1    Scoppola, B.2    Gerasimov, V.3
  • 34
    • 34347166234 scopus 로고
    • On the foundations of combinatorial theory I: Theory of Möbius functions
    • Rota, C. G. (1964) On the foundations of combinatorial theory I: Theory of Möbius functions. Z. Wahrscheinlichkeitstheorie verw. Geb. 2 340-368.
    • (1964) Z. Wahrscheinlichkeitstheorie Verw. Geb. , vol.2 , pp. 340-368
    • Rota, C.G.1
  • 35
    • 0035430046 scopus 로고    scopus 로고
    • Transfer matrices and partition-function zeros for antiferromagnetic Potts models I: General theory and square-lattice chromatic polynomial
    • Salas, J. and Sokal, A. (2001) Transfer matrices and partition-function zeros for antiferromagnetic Potts models I: General theory and square-lattice chromatic polynomial. J. Statist. Phys. 104 609-699.
    • (2001) J. Statist. Phys. , vol.104 , pp. 609-699
    • Salas, J.1    Sokal, A.2
  • 36
    • 17544380550 scopus 로고    scopus 로고
    • The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
    • Scott, A. and Sokal, A. (2005) The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma. J. Statist. Phys. 118 1151-1261.
    • (2005) J. Statist. Phys. , vol.118 , pp. 1151-1261
    • Scott, A.1    Sokal, A.2
  • 37
    • 0003464004 scopus 로고
    • Gauge Theories as a Problem of Constructive Field Theory and Statistical Mechanics , Springer, Berlin/Heidelberg/New York
    • Seiler, E. (1982) Gauge Theories as a Problem of Constructive Field Theory and Statistical Mechanics, Vol. 159 of Lecture Notes in Physics, Springer, Berlin/Heidelberg/New York.
    • (1982) Lecture Notes in Physics , vol.159
    • Seiler, E.1
  • 38
    • 0035608319 scopus 로고    scopus 로고
    • Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions
    • Sokal, A. (2001) Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions. Combin. Probab. Comput. 10 41-77.
    • (2001) Combin. Probab. Comput. , vol.10 , pp. 41-77
    • Sokal, A.1
  • 39
    • 3142645491 scopus 로고    scopus 로고
    • Chromatic roots are dense in the whole complex plane
    • Sokal, A. (2004) Chromatic roots are dense in the whole complex plane. Combin. Probab. Comput. 13 221-261.
    • (2004) Combin. Probab. Comput. , vol.13 , pp. 221-261
    • Sokal, A.1
  • 40
    • 0031497630 scopus 로고    scopus 로고
    • The zero-free intervals for chromatic polynomials of graphs
    • Thomassen, C. (1997) The zero-free intervals for chromatic polynomials of graphs. Combin. Probab. Comput. 6 497-506.
    • (1997) Combin. Probab. Comput. , vol.6 , pp. 497-506
    • Thomassen, C.1
  • 41
    • 0007230202 scopus 로고
    • On chromatic polynomials and the golden ratio
    • Tutte, W. T. (1970) On chromatic polynomials and the golden ratio. J. Combin. Theory 9 289-296.
    • (1970) J. Combin. Theory , vol.9 , pp. 289-296
    • Tutte, W.T.1
  • 42
    • 84987589400 scopus 로고
    • Chromatic polynomials, polygon trees, and outerplanar graphs
    • Wakelin, C. D. and Woodall, D. R. (1992) Chromatic polynomials, polygon trees, and outerplanar graphs. J. Graph Theory 16 459-466.
    • (1992) J. Graph Theory , vol.16 , pp. 459-466
    • Wakelin, C.D.1    Woodall, D.R.2
  • 44
    • 0001276360 scopus 로고
    • A zero-free interval for chromatic polynomials
    • Woodall, D. R. (1992) A zero-free interval for chromatic polynomials. Discrete Math. 101 333-341.
    • (1992) Discrete Math , vol.101 , pp. 333-341
    • Woodall, D.R.1
  • 45
    • 0007235405 scopus 로고    scopus 로고
    • The largest real zero of the chromatic polynomial
    • Woodall, D. R. (1997) The largest real zero of the chromatic polynomial. Discrete Math. 172 141-153.
    • (1997) Discrete Math , vol.172 , pp. 141-153
    • Woodall, D.R.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.