Xu Chen

The Least Distance Eigenvalue of Complement Graphs with Two Pendant Vertices

Let G be a connected simple graph with the vertex set V(G)={v1,v2,…,vn}, where the distance dG(vi,vj) is the length of a shortest path between vi and vj, and the distance matrix D(G)=(dij)n×n is defined by dij=dG(vi,vj). Being real symmetric and non-negative, D(G) has real eigenvalues λ1(G)≥λ2(G)≥…≥λn(G), with λn(G) re...