On the edge cover polynomial of certain graphs

DOI10.22044/JAS.2015.359MaRDI QIDQ4956347zbMATH OpenOpenAlexFDO

Authors Saeid Alikhani, Somayeh Jahari

Publication date 1 September 2021

Full work available at URL https://arxiv.org/abs/1312.7506

zbMATH Keywords

coronacubic graphedge cover polynomialedge coveringequivalence class

Mathematics Subject Classification ID

Graph polynomials (05C31) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: Let $G$ be a simple graph of order $n$ and size $m$. The edge covering of $G$ is a set of edges such that every vertex of $G$ is incident to at least one edge of the set. The edge cover polynomial of $G$ is the polynomial $E(G,x)=su{m}_{i=ho(G)}^{m}e(G,i)x^i$, where $e(G,i)$ is the number of edge coverings of $G$ of size $i$, and $ho(G)$ is the edge covering number of $G$. In this paper we study the edge cover polynomials of cubic graphs of order $10$. We show that all cubic graphs of order $10$ (especially the Petersen graph) are determined uniquely by their edge cover polynomials. Also we construct infinite families of graphs whose edge cover polynomials have only roots $-1$ and $0$.

Recommendations

• On the edge cover polynomial of a graph
• Domination polynomials of cubic graphs of order 10
• On the roots of edge cover polynomials of graphs
• On the unimodality of average edge cover polynomials
• On the characteristic polynomials of covering number of vertices and edges of graphs

Cites work

• A note on 3-factorizations of \(K_{10}\)
• Domination polynomials of cubic graphs of order 10
• Graph theory
• scientific article; zbMATH DE number 3232670 (Why is no real title available?)
• On the corona of two graphs
• On the edge cover polynomial of a graph

Cited in

(12)

• On the unimodality of average edge cover polynomials
• The \(m\)-path cover polynomial of a graph and a model for general coefficient linear recurrences
• Domination polynomials of cubic graphs of order 10
• scientific article; zbMATH DE number 5003360 (Why is no real title available?)
• scientific article; zbMATH DE number 29609 (Why is no real title available?)
• On the characteristic polynomials of covering number of vertices and edges of graphs
• scientific article; zbMATH DE number 5202624 (Why is no real title available?)
• On the number of irreducible covers of a graph by edges
• Domination Polynomials of certain hexagon lattice graphs
• Edge covers of caterpillars, cycles with pendants, and spider graphs
• On the roots of edge cover polynomials of graphs
• On the edge cover polynomial of a graph

This page was built for publication: On the edge cover polynomial of certain graphs

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