Graph polynomials and symmetries

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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
Issue number9
Publication statusPublished - Sept 1 2019


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

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics


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

Cite this