Font Size: a A A

The Distance Spectrum Of Complements Of Graphs

Posted on:2022-11-29Degree:MasterType:Thesis
Country:ChinaCandidate:X ChenFull Text:PDF
GTID:2480306746480404Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Suppose G is a connected simple graph with the vertex set V(G)={v1,v2,···,vn}.The distance matrix of G is D(G)=(dij)n×n,where dij=dG(vi,vj)is the least path between viand vjin graph G.Since D(G)is a non-negative real symmetric matrix,its eigenvalues can be arranged?1(G)??2(G)?···??n(G),where eigenvalues?1(G)and?n(G)are called the distance spectral radius and the least distance eigenvalue of G,respectively.In this paper,we characterize the unique graph whose distance spectral radius respectively attains maximum and minimum among all complements of graphs of diameter greater than three,and the unique graph whose least distance eigenvalue attains minimum among all complements of graphs of diameter greater than three.We also determine the unique graph whose distance spectral radius attains max-imum and minimum among all complements of graphs with two pendent vertices,and the unique graph whose least distance eigenvalue attains minimum among all complements of graphs with two pendent vertices.
Keywords/Search Tags:Distance matrix, Distance spectral radius, Least distance eigenvalue, Complements of graphs, Diameter, Pendent vertices
PDF Full Text Request
Related items