arXiv++ Combinatorics

Browse math.CO papers from arXiv

More on the sixth coefficient of the matching polynomial in regular graphs

Published: 2017-10-20
Comments: 11 pages, 5 figures

Abstract

A matching set $M$ in a graph $G$ is a collection of edges of $G$ such that no two edges from $M$ share a vertex. In this paper we consider some parameters related to the matching of regular graphs. We find the sixth coefficient of the matching polynomial of regular graphs. As a consequence, every cubic graph of order $10$ is matching unique.

BibTeX

Loading...