Skip to main content
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
+ top level tag (co.)
Source Link
Myshkin
  • 17.6k
  • 5
  • 71
  • 137

What does the higher coefficients of iharaIhara zeta function reveal?

Assume we have a graph $G=(V,E)$.

The iharaIhara zeta function $Z(G,u)$ is of form $$\frac1{\displaystyle\sum_{i=0}^{2|E|}c_iu^i}$$

A graph which has $|E|$ edges cannot have a simple cycle of length bigger than $|E|$.

So what do the coefficients $c_i$ mean for $i>|E|$?

In particular as an example what does $c_{2n}=1$ mean for an $n$-cycle graph?


Sorry I should have elaborated more.

I know of the formula $$ c_{2m}=(-1)^{m-n}\prod_{v_i \in V}(\deg(v_i)-1)$$ given in a PhD thesis. I am looking for more down to earth cycle interpretation of $c_{2m}$ and $c_{i}$ for $i>|E|$ in general.

I am aware of the document http://msp.org/involve/2008/1-2/involve-v1-n2-p08-p.pdf I just do not understand the interpretation of $c_{2m}$ for cycle graphs there since no general interpretation is given for $c_{i}$ for $i>|E|$ in general. Only interpretation seems to be twice sum of disjoint cycles or four times sum of overlapping cycles whose sum is $2m$. However twice or four times an integral value are greater than $1$ which is the value of $c_{2m}$ for cycle graphs.

What does the higher coefficients of ihara zeta function reveal?

Assume we have a graph $G=(V,E)$.

The ihara zeta function $Z(G,u)$ is of form $$\frac1{\displaystyle\sum_{i=0}^{2|E|}c_iu^i}$$

A graph which has $|E|$ edges cannot have a simple cycle of length bigger than $|E|$.

So what do the coefficients $c_i$ mean for $i>|E|$?

In particular as an example what does $c_{2n}=1$ mean for an $n$-cycle graph?


Sorry I should have elaborated more.

I know of the formula $$ c_{2m}=(-1)^{m-n}\prod_{v_i \in V}(\deg(v_i)-1)$$ given in a PhD thesis. I am looking for more down to earth cycle interpretation of $c_{2m}$ and $c_{i}$ for $i>|E|$ in general.

I am aware of the document http://msp.org/involve/2008/1-2/involve-v1-n2-p08-p.pdf I just do not understand the interpretation of $c_{2m}$ for cycle graphs there since no general interpretation is given for $c_{i}$ for $i>|E|$ in general. Only interpretation seems to be twice sum of disjoint cycles or four times sum of overlapping cycles whose sum is $2m$. However twice or four times an integral value are greater than $1$ which is the value of $c_{2m}$ for cycle graphs.

What does the higher coefficients of Ihara zeta function reveal?

Assume we have a graph $G=(V,E)$.

The Ihara zeta function $Z(G,u)$ is of form $$\frac1{\displaystyle\sum_{i=0}^{2|E|}c_iu^i}$$

A graph which has $|E|$ edges cannot have a simple cycle of length bigger than $|E|$.

So what do the coefficients $c_i$ mean for $i>|E|$?

In particular as an example what does $c_{2n}=1$ mean for an $n$-cycle graph?


Sorry I should have elaborated more.

I know of the formula $$ c_{2m}=(-1)^{m-n}\prod_{v_i \in V}(\deg(v_i)-1)$$ given in a PhD thesis. I am looking for more down to earth cycle interpretation of $c_{2m}$ and $c_{i}$ for $i>|E|$ in general.

I am aware of the document http://msp.org/involve/2008/1-2/involve-v1-n2-p08-p.pdf I just do not understand the interpretation of $c_{2m}$ for cycle graphs there since no general interpretation is given for $c_{i}$ for $i>|E|$ in general. Only interpretation seems to be twice sum of disjoint cycles or four times sum of overlapping cycles whose sum is $2m$. However twice or four times an integral value are greater than $1$ which is the value of $c_{2m}$ for cycle graphs.

Bumped by Community user
Bumped by Community user
Notice removed Improve details by CommunityBot
Bounty Ended with no winning answer by CommunityBot
Notice added Improve details by Turbo
Bounty Started worth 50 reputation by Turbo
edited body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Assume we have a graph $G=(V,E)$.

The ihara zeta function $Z(G,u)$ is of form $$\frac1{\displaystyle\sum_{i=0}^{2|E|}c_iu^i}$$

A graph which has $|E|$ edges cannot have a simple cycle of length bigger than $|E|$.

So what do the coefficients $c_i$ mean for $i>|E|$?

In particular as an example what does $c_{2n}=1$ mean for an $n$-cycle graph?


Sorry I should have elaborated more.

I know of the formula $$ c_{2m}=(-1)^{m-n}\prod_{v_i \in V}(\deg(v_i)-1)$$ given in a PhD thesis. I am looking for more down to earth cycle interpretation of $C_{2m}$$c_{2m}$ and $C_{i}$$c_{i}$ for $i>|E|$ in general.

I am aware of the document http://msp.org/involve/2008/1-2/involve-v1-n2-p08-p.pdf I just do not understand the interpretation of $c_{2m}$ for cycle graphs there since no general interpretation is given for $C_{i}$$c_{i}$ for $i>|E|$ in general. Only interpretation seems to be twice sum of disjoint cycles or four times sum of overlapping cycles whose sum is $2m$. However twice or four times an integral value are greater than $1$ which is the value of $c_{2m}$ for cycle graphs.

Assume we have a graph $G=(V,E)$.

The ihara zeta function $Z(G,u)$ is of form $$\frac1{\displaystyle\sum_{i=0}^{2|E|}c_iu^i}$$

A graph which has $|E|$ edges cannot have a simple cycle of length bigger than $|E|$.

So what do the coefficients $c_i$ mean for $i>|E|$?

In particular as an example what does $c_{2n}=1$ mean for an $n$-cycle graph?


Sorry I should have elaborated more.

I know of the formula $$ c_{2m}=(-1)^{m-n}\prod_{v_i \in V}(\deg(v_i)-1)$$ given in a PhD thesis. I am looking for more down to earth cycle interpretation of $C_{2m}$ and $C_{i}$ for $i>|E|$ in general.

I am aware of the document http://msp.org/involve/2008/1-2/involve-v1-n2-p08-p.pdf I just do not understand the interpretation of $c_{2m}$ for cycle graphs there since no general interpretation is given for $C_{i}$ for $i>|E|$ in general. Only interpretation seems to be twice sum of disjoint cycles or four times sum of overlapping cycles whose sum is $2m$. However twice or four times an integral value are greater than $1$ which is the value of $c_{2m}$ for cycle graphs.

Assume we have a graph $G=(V,E)$.

The ihara zeta function $Z(G,u)$ is of form $$\frac1{\displaystyle\sum_{i=0}^{2|E|}c_iu^i}$$

A graph which has $|E|$ edges cannot have a simple cycle of length bigger than $|E|$.

So what do the coefficients $c_i$ mean for $i>|E|$?

In particular as an example what does $c_{2n}=1$ mean for an $n$-cycle graph?


Sorry I should have elaborated more.

I know of the formula $$ c_{2m}=(-1)^{m-n}\prod_{v_i \in V}(\deg(v_i)-1)$$ given in a PhD thesis. I am looking for more down to earth cycle interpretation of $c_{2m}$ and $c_{i}$ for $i>|E|$ in general.

I am aware of the document http://msp.org/involve/2008/1-2/involve-v1-n2-p08-p.pdf I just do not understand the interpretation of $c_{2m}$ for cycle graphs there since no general interpretation is given for $c_{i}$ for $i>|E|$ in general. Only interpretation seems to be twice sum of disjoint cycles or four times sum of overlapping cycles whose sum is $2m$. However twice or four times an integral value are greater than $1$ which is the value of $c_{2m}$ for cycle graphs.

added 258 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Assume we have a graph $G=(V,E)$.

The ihara zeta function $Z(G,u)$ is of form $$\frac1{\displaystyle\sum_{i=0}^{2|E|}c_iu^i}$$

A graph which has $|E|$ edges cannot have a simple cycle of length bigger than $|E|$.

So what do the coefficients $c_i$ mean for $i>|E|$?

In particular as an example what does $c_{2n}=1$ mean for an $n$-cycle graph?


Sorry I should have elaborated more.

I know of the formula $$ c_{2m}=(-1)^{m-n}\prod_{v_i \in V}(\deg(v_i)-1)$$ given in a PhD thesis. I am looking for more down to earth cycle interpretation of $C_{2m}$ and $C_{i}$ for $i>|E|$ in general.

I am aware of the document http://msp.org/involve/2008/1-2/involve-v1-n2-p08-p.pdf I just do not understand the interpretation of $c_{2m}$ for cycle graphs there since no general interpretation is given for $C_{i}$ for $i>|E|$ in general. Only interpretation seems to be twice sum of disjoint cycles or four times sum of overlapping cycles whose sum is $2m$. However twice or four times an integral value are greater than $1$ which is the value of $c_{2m}$ for cycle graphs.

Assume we have a graph $G=(V,E)$.

The ihara zeta function $Z(G,u)$ is of form $$\frac1{\displaystyle\sum_{i=0}^{2|E|}c_iu^i}$$

A graph which has $|E|$ edges cannot have a simple cycle of length bigger than $|E|$.

So what do the coefficients $c_i$ mean for $i>|E|$?

In particular as an example what does $c_{2n}=1$ mean for an $n$-cycle graph?

Assume we have a graph $G=(V,E)$.

The ihara zeta function $Z(G,u)$ is of form $$\frac1{\displaystyle\sum_{i=0}^{2|E|}c_iu^i}$$

A graph which has $|E|$ edges cannot have a simple cycle of length bigger than $|E|$.

So what do the coefficients $c_i$ mean for $i>|E|$?

In particular as an example what does $c_{2n}=1$ mean for an $n$-cycle graph?


Sorry I should have elaborated more.

I know of the formula $$ c_{2m}=(-1)^{m-n}\prod_{v_i \in V}(\deg(v_i)-1)$$ given in a PhD thesis. I am looking for more down to earth cycle interpretation of $C_{2m}$ and $C_{i}$ for $i>|E|$ in general.

I am aware of the document http://msp.org/involve/2008/1-2/involve-v1-n2-p08-p.pdf I just do not understand the interpretation of $c_{2m}$ for cycle graphs there since no general interpretation is given for $C_{i}$ for $i>|E|$ in general. Only interpretation seems to be twice sum of disjoint cycles or four times sum of overlapping cycles whose sum is $2m$. However twice or four times an integral value are greater than $1$ which is the value of $c_{2m}$ for cycle graphs.

Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76
Loading