论文信息 - Diameter of the NEPS of bipartite graphs

Diameter of the NEPS of bipartite graphs

Abstract We prove that, if connected, the NEPS of connected, bipartite graphs has diameter which does not exceed the sum of the diameters of the individual graphs, and we characterize the case of equality.

Richard A. Brualdi | Jian Shen

[1] Dragan Stevanović,et al. When is NEPS of graphs connected , 1999 .

[2] D. Cvetkovic,et al. Eigenspaces of graphs: Bibliography , 1997 .