Let G=(V, E) be a graph. Define $\xi(G) = \sum\limits_d i_d*d$, where $i_d$ is the number of vertices of degree $d$ in G. If S and T are two different trees with $\xi(S) = \xi(T)$, then
Options are $:$
- $|S| = 2|T|$
- $|S| = |T| - 1$
- $|S| = |T|$
- $|S| = |T| + 1$
I try to explain $:$
Given , sum of degrees of two different tree of same graph ,so number of edges will be equal , and number of vertices is equal also . Hence , option $(3)$ is true .
Please check whether my explanation is correct $?$
Your understanding is correct, but the reasoning could be explained more clearly: