Wolfram Language Paclet Repository
Community-contributed installable additions to the Wolfram Language
PeterBurbery`UndirectedGraphs`
IndependencePolynomial  |
|
| | ||||
|
| | ||||
Details and Options
Examples
(1)
Basic Examples
(1)
Two independence polynomials:
In[1]:=
 | IndependencePolynomial |
Out[1]=
1+10x.+30+30+5
2
x.
3
x.
4
x.
In[2]:=
randomGraph=RandomGraph[{18,24}]
Out[2]=
In[3]:=
ToEntity[randomGraph]
Out[3]=
ToEntity[randomGraph]
In[4]:=
| IndependencePolynomial |
Out[4]=
1+18x.+129+485+1059+1398+1120+528+134+14
2
x.
3
x.
4
x.
5
x.
6
x.
7
x.
8
x.
9
x.
In[5]:=
GraphData[randomGraph,"IndependencePolynomial"]
Out[5]=
GraphData,IndependencePolynomial
Another independence polynomial in a different variable:
In[6]:=
randomGraph=RandomGraph[{21,35}]
Out[6]=
In[7]:=
| IndependencePolynomial |
Out[7]=
1+21p.+175+755+1840+2591+2074+894+184+13
2
p.
3
p.
4
p.
5
p.
6
p.
7
p.
8
p.
9
p.
In[8]:=
GraphData[randomGraph,"IndependencePolynomial"]
Out[8]=
GraphData
,IndependencePolynomial
 |
|
 |
|
""