عنوان

Algebraic methods for chromatic polynomials

شماره

TLets543145

عنوان اصلي

Algebraic methods for chromatic polynomials

نام عام مواد

[Thesis]

نام نخستين پديدآور

Reinfeld, Philipp Augustin

نام ناشر، پخش کننده و غيره

London School of Economics and Political Science (LSE)

تاریخ نشرو بخش و غیره

2003

جزئيات پايان نامه و نوع درجه آن

Ph.D.

کسي که مدرک را اعطا کرده

London School of Economics and Political Science (LSE)

امتياز متن

2003

متن يادداشت

The chromatic polynomials of certain families of graphs can be calculated by a transfer matrix method. The transfer matrix commutes with an action of the symmetric group on the colours. Using representation theory, it is shown that the matrix is equivalent to a block-diagonal matrix. The multiplicities and the sizes of the blocks are obtained. Using a repeated inclusion-exclusion argument the entries of the blocks can be calculated. In particular, from one of the inclusion-exclusion arguments it follows that the transfer matrix can be written as a linear combination of operators which, in certain cases, form an algebra. The eigenvalues of the blocks can be inferred from this structure. The form of the chromatic polynomials permits the use of a theorem by Beraha, Kahane and Weiss to determine the limiting behaviour of the roots. The theorem says that, apart from some isolated points, the roots approach certain curves in the complex plane. Some improvements have been made in the methods of calculating these curves. Many examples are discussed in detail. In particular the chromatic polynomials of the family of the so-called generalized dodecahedra and four similar families of cubic graphs are obtained, and the limiting behaviour of their roots is discussed.

موضوع مستند نشده

QA Mathematics

مستند نام اشخاص تاييد نشده

Reinfeld, Philipp Augustin

مستند نام تنالگان تاييد نشده

London School of Economics and Political Science (LSE)

نام الکترونيکي

فرمت انتشار

p

نوع ماده

[Thesis]

کد کاربرگه

276903

سطح دسترسي

a

تكميل شده

Y