on the edge cover polynomial of certain graphs

Authors

saeid alikhani

sommayeh jahari

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)=sum_{i=rho(g)}^{m} e(g,i) x^{i}$,where $e(g,i)$ is the number of edge coverings of $g$ of size $i$, and$rho(g)$ is the edge covering number of $g$. in this paper we study theedge cover polynomials of cubic graphs of order $10$.we show that all cubic graphs of order $10$ (especially the petersen graph) aredetermined uniquely by their edge cover polynomials.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ON THE EDGE COVER POLYNOMIAL OF CERTAIN GRAPHS

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)=sum_{i=rho(G)}^{m} e(G,i) x^{i}$,where $e(G,i)$ is the number of edge coverings of $G$ of size $i$, and$rho(G)$ is the edge covering number of $G$. In this paper we stud...

full text

CERTAIN TYPES OF EDGE m-POLAR FUZZY GRAPHS

In this research paper, we present a novel frame work for handling $m$-polar information by combining the theory of $m-$polar fuzzy  sets with graphs. We introduce certain types of edge regular $m-$polar fuzzy graphs and edge irregular $m-$polar fuzzy graphs. We describe some useful properties of edge regular, strongly edge irregular and strongly edge totally irregular $m-$polar fuzzy graphs. W...

full text

On the edge cover polynomial of a graph

Let G be a simple graph of order n and size m. An edge covering of a graph is a set of edges such that every vertex of the graph is incident to at least one edge of the set. Here we introduce a new graph polynomial. The edge cover polynomial of G is the polynomial E(G, x) = ∑m i=1 e(G, i)x , where e(G, i) is the number of edge covering sets of G of size i. Let G and H be two graphs of order n s...

full text

A Study on Edge-Set Graphs of Certain Graphs

LetG(V,E) simple connected graph, with |E| = . In this paper, we define an edge-set graph GG constructed from the graphG such that any vertex vs,i of GG corresponds to the i-th s-element subset ofE(G) and any two vertices vs,i, vk,m of GG are adjacent if and only if there is at least one edge in the edge-subset corresponding to vs,i which is adjacent to at least one edge in the edge-subset corr...

full text

On the roots of edge cover polynomials of graphs

Let G be a simple graph of order n and size m. An edge covering of the graph G is a set of edges such that every vertex of the graph is incident to at least one edge of the set. Let e(G, k) be the number of edge covering sets of G of size k. The edge cover polynomial of G is the polynomial E(G, x) = m

full text

On the M-polynomial of planar chemical graphs

Let $G$ be a graph and let $m_{i,j}(G)$, $i,jge 1$, be the number of edges $uv$ of $G$ such that ${d_v(G), d_u(G)} = {i,j}$. The $M$-polynomial of $G$ is $M(G;x,y) = sum_{ile j} m_{i,j}(G)x^iy^j$. With $M(G;x,y)$ in hands, numerous degree-based topological indices of $G$ can be routinely computed. In this note a formula for the $M$-polynomial of planar (chemical) graphs which have only vertices...

full text

My Resources

Save resource for easier access later


Journal title:
journal of algebraic systems

Publisher: shahrood university of technology

ISSN 2345-5128

volume 2

issue 2 2015

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023