Distance Between Distance Spectra of Graphs

Huiqiu Lin,Dan Li,Kinkar Ch. Das
DOI: https://doi.org/10.1080/03081087.2017.1278737
2017-01-01
Linear and Multilinear Algebra
Abstract:Let G = (V, E) be a connected graph with vertex set V(G) = {v(1), v(2), ... , v(n)} and edge set E(G). Let D(G) be the distance matrix of G and lambda(1)(D) >= ... >= lambda(n)(D) be its distance spectrum. The distance between distance spectra of G and G' is defined by sigma(G, G') = Sigma(n)(i=1)vertical bar lambda(i)(D(G)) - lambda(i)(D(G'))vertical bar. Define the cospectrality of G by cs(G) = min{Sigma(n)(i=1)vertical bar lambda(i)(D(G)) - lambda(i)(D(G'))vertical bar : G' not isomorphic to G}. Let cs(n) = max{cs(G) : G a connected graph on n vertices}. In the paper, we obtain lower bounds on sigma(G, K-n) and sigma(G, K-a,K-b) for a + b = n. Furthermore, we give an upper bound on cs(n).
What problem does this paper attempt to address?