Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 28 May 2015 in math.CO | (1505.07651v3)

Abstract: Let $G$ be a connected graph with vertex set $V(G)={v_{1},v_{2},...,v_{n}}$. The distance matrix $D(G)=(d_{ij}){n\times n}$ is the matrix indexed by the vertices of $G,$ where $d{ij}$ denotes the distance between the vertices $v_{i}$ and $v_{j}$. Suppose that $\lambda_{1}(D)\geq\lambda_{2}(D)\geq\cdots\geq\lambda_{n}(D)$ are the distance spectrum of $G$. The graph $G$ is said to be determined by its $D$-spectrum if with respect to the distance matrix $D(G)$, any graph having the same spectrum as $G$ is isomorphic to $G$. 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 $D$-spectra.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.