Graph polynomials and symmetries

Research output: Contribution to journalArticlepeer-review

Abstract

In a recent paper, we studied the interaction between the automorphism group of a graph and its Tutte polynomial. More precisely, we proved that certain symmetries of graphs are clearly reflected by their Tutte polynomials. The purpose of this paper is to extend this study to other graph polynomials. In particular, we prove that if a graph G has a symmetry of prime order p, then its characteristic polynomial, with coefficients in the finite field p, is determined by the characteristic polynomial of its quotient graph G. Similar results are also proved for some generalization of the Tutte polynomial.

Original languageEnglish
Article number1950172
JournalJournal of Algebra and its Applications
Volume18
Issue number9
DOIs
Publication statusPublished - Sep 1 2019

Keywords

  • Automorphism group
  • Tutte polynomial
  • adjacency matrix
  • characteristic polynomial

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Graph polynomials and symmetries'. Together they form a unique fingerprint.

Cite this