English

Graphs with small diameter determined by their $D$-spectra

Combinatorics 2018-01-30 v3

Abstract

Let GG be a connected graph with vertex set V(G)={v1,v2,...,vn}V(G)=\{v_{1},v_{2},...,v_{n}\}. The distance matrix D(G)=(dij)n×nD(G)=(d_{ij})_{n\times n} is the matrix indexed by the vertices of G,G, where dijd_{ij} denotes the distance between the vertices viv_{i} and vjv_{j}. Suppose that λ1(D)λ2(D)λn(D)\lambda_{1}(D)\geq\lambda_{2}(D)\geq\cdots\geq\lambda_{n}(D) are the distance spectrum of GG. The graph GG is said to be determined by its DD-spectrum if with respect to the distance matrix D(G)D(G), any graph having the same spectrum as GG is isomorphic to GG. In this paper, we give the distance characteristic polynomial of some graphs with small diameter, and also prove that these graphs are determined by their DD-spectra.

Keywords

Cite

@article{arxiv.1505.07651,
  title  = {Graphs with small diameter determined by their $D$-spectra},
  author = {Ruifang Liu and Jie Xue},
  journal= {arXiv preprint arXiv:1505.07651},
  year   = {2018}
}
R2 v1 2026-06-22T09:43:03.066Z