Degree and transmission values in quasi-(λ,n)(\lambda,n)-distance-balanced graphs

Let GG be a quasi-λ\lambda-distance-balanced graph. For a vertex uu of GG, write deg(u)\deg(u) for its degree and D(u)=vV(G)d(u,v)D(u)=\sum_{v\in V(G)}d(u,v) for its total distance (transmission). Degree–transmission conjecture.

{deg(u):uV(G)}={D(u):uV(G)}=2.\left|\{\deg(u):u\in V(G)\}\right|=\left|\{D(u):u\in V(G)\}\right|=2.

The conjecture is motivated by the bipartite structure of quasi-λ\lambda-distance-balanced graphs and the observed restrictions on the possible sizes of the sets WuvGW_{uv}^{G}. Its status is not resolved in the supplied source.

Sources & referencesView supporting material

Primary source

Ehsan Pourhadi and Morteza Faghani, “Quasi-(λ; n)-distance-balanced graphs”, arXiv:1909.02634 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.