Counterexamples to a conjecture of Balasubramanian and Parthasarathy

In 1980, Balasubramanian and Parthasarathy introduced the bivariate permanent polynomials of graphs and conjectured that this graph polynomial is a graph characterising polynomial, that is, any two graphs with the same bivariate permanent polynomial are isomorphic. In this note, we give counter exam...

Full description

Saved in:
Bibliographic Details
Main Author Liu, Shunyi
Format Journal Article
LanguageEnglish
Published 06.02.2015
Subjects
Mathematics - Combinatorics
Online AccessGet full text

Cover

More Information
Summary:In 1980, Balasubramanian and Parthasarathy introduced the bivariate permanent polynomials of graphs and conjectured that this graph polynomial is a graph characterising polynomial, that is, any two graphs with the same bivariate permanent polynomial are isomorphic. In this note, we give counter examples to this conjecture.
DOI:10.48550/arxiv.1502.01886