Graph polynomials and symmetries

DOI10.1142/S021949881950172XMaRDI QIDQ5231718zbMATH OpenOpenAlexFDO

Authors Nafaa Chbili

Publication date 27 August 2019

Published in Journal of Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s021949881950172x

zbMATH Keywords

adjacency matrixautomorphism groupcharacteristic polynomialTutte polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31)

Recommendations

• The characteristic polynomials of symmetric graphs
• A note on the Tutte polynomial and the automorphism group of a graph
• Symmetries of finite graphs and homology
• Galois groups of chromatic polynomials
• On the group and graph symmetries

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• A criterion for knots of period 3
• A new criterion for knots with free periods.
• A note on the Tutte polynomial and the automorphism group of a graph
• A spanning tree expansion of the Jones polynomial
• A weighted graph polynomial from chromatic invariants of knots
• Characteristic polynomials of graph coverings
• Characteristic polynomials of symmetric graphs
• scientific article; zbMATH DE number 3231116 (Why is no real title available?)
• On Murasugi's and Traczyk's criteria for periodic links
• Periodic knots and the skein polynomial
• The skein polynomial of freely periodic knots
• The skein polynomial of periodic knots
• Tutte Polynomials and Link Polynomials

Cited in

(12)

• Graph-polynomials
• The graphs whose permanental polynomials are symmetric
• Galois graphs: Walks, trees and automorphisms
• Characteristic polynomials of graphs having a semifree action
• The characteristic polynomials of symmetric graphs
• Symmetries of finite graphs and homology
• The exchange graph and variations of the ratio of the two Symanzik polynomials
• Givental graphs and inversion symmetry
• A note on the Tutte polynomial and the automorphism group of a graph
• scientific article; zbMATH DE number 7663190 (Why is no real title available?)
• A survey on orbit polynomials
• Tutte polynomials for counting and classifying orbits

This page was built for publication: Graph polynomials and symmetries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5231718)