Skip to main content
added 1 character in body
Source Link
GA316
  • 1.3k
  • 11
  • 24

Chromatic polynomial of a graph $G$ is an important tool in Graph theory which has been studied extensively from graph theory perspective as well as through other area of Mathematics also. Hence it is natural to wonder about the various ways it can be expressed in terms of notions in the respective areas. I am interested in Knowing some of such expressions. I have listed few of such expression below :

  1. https://arxiv.org/abs/1303.1148 contains an expression for the chromatic polynomial interms of the root multiplicities of Kac Moody Algebras.

  2. http://cours.xavierviennot.org/Talca_2013_14_files/Talca13%3A14_Ch6.pdf contains an expression for chromatic polynomials from combinatorics view point by Prof.Xavier Viennot

3.At y=0, the Tutte polynomial specialises to the chromatic polynomial https://en.wikipedia.org/wiki/Tutte_polynomial#Chromatic_polynomial which can be thought of as one among lot of Graph theoritic expression. I am aware of few more but I could not find the proper links.

I am sure there are plenty of such expression coming from various branches of Mathematics, please feel free to add them. Thanks for your concerninterest.

Thanks for your valuable timing.

Chromatic polynomial of a graph $G$ is an important tool in Graph theory which has been studied extensively from graph theory perspective as well as through other area of Mathematics also. Hence it is natural to wonder about the various ways it can be expressed in terms of notions in the respective areas. I am interested in Knowing some of such expressions. I have listed few of such expression below :

  1. https://arxiv.org/abs/1303.1148 contains an expression for the chromatic polynomial interms of the root multiplicities of Kac Moody Algebras.

  2. http://cours.xavierviennot.org/Talca_2013_14_files/Talca13%3A14_Ch6.pdf contains an expression for chromatic polynomials from combinatorics view point by Prof.Xavier Viennot

3.At y=0, the Tutte polynomial specialises to the chromatic polynomial https://en.wikipedia.org/wiki/Tutte_polynomial#Chromatic_polynomial which can be thought of as one among lot of Graph theoritic expression. I am aware of few more but I could not find the proper links.

I am sure there are plenty of such expression coming from various branches of Mathematics, please feel free to add them. Thanks for your concern.

Thanks for your valuable timing.

Chromatic polynomial of a graph $G$ is an important tool in Graph theory which has been studied extensively from graph theory perspective as well as through other area of Mathematics also. Hence it is natural to wonder about the various ways it can be expressed in terms of notions in the respective areas. I am interested in Knowing some of such expressions. I have listed few of such expression below :

  1. https://arxiv.org/abs/1303.1148 contains an expression for the chromatic polynomial interms of the root multiplicities of Kac Moody Algebras.

  2. http://cours.xavierviennot.org/Talca_2013_14_files/Talca13%3A14_Ch6.pdf contains an expression for chromatic polynomials from combinatorics view point by Prof.Xavier Viennot

3.At y=0, the Tutte polynomial specialises to the chromatic polynomial https://en.wikipedia.org/wiki/Tutte_polynomial#Chromatic_polynomial which can be thought of as one among lot of Graph theoritic expression. I am aware of few more but I could not find the proper links.

I am sure there are plenty of such expression coming from various branches of Mathematics, please feel free to add them. Thanks for your interest.

Thanks for your valuable timing.

edited title
Link
GA316
  • 1.3k
  • 11
  • 24

Expressions for the chromatic polynomial of a graph G

Source Link
GA316
  • 1.3k
  • 11
  • 24

Expressions for chromatic polynomial of a graph G

Chromatic polynomial of a graph $G$ is an important tool in Graph theory which has been studied extensively from graph theory perspective as well as through other area of Mathematics also. Hence it is natural to wonder about the various ways it can be expressed in terms of notions in the respective areas. I am interested in Knowing some of such expressions. I have listed few of such expression below :

  1. https://arxiv.org/abs/1303.1148 contains an expression for the chromatic polynomial interms of the root multiplicities of Kac Moody Algebras.

  2. http://cours.xavierviennot.org/Talca_2013_14_files/Talca13%3A14_Ch6.pdf contains an expression for chromatic polynomials from combinatorics view point by Prof.Xavier Viennot

3.At y=0, the Tutte polynomial specialises to the chromatic polynomial https://en.wikipedia.org/wiki/Tutte_polynomial#Chromatic_polynomial which can be thought of as one among lot of Graph theoritic expression. I am aware of few more but I could not find the proper links.

I am sure there are plenty of such expression coming from various branches of Mathematics, please feel free to add them. Thanks for your concern.

Thanks for your valuable timing.