A graph inequality on the common neighbourhood

Xiaomin Chen, Fenglin Huang, Shuhan Zhou +2

In this note we prove a graph inequality based on the sizes of the common neighbourhoods. We also characterize the extremal graphs that achieve the equality. The result was first d…