The line graph of the crown graph is distance integral
Combinatorics
2021-09-09 v4
Abstract
The distance eigenvalues of a connected graph are the eigenvalues of its distance matrix . A graph is called distance integral if all of its distance eigenvalues are integers. Let be an integer. A crown graph is a graph obtained from the complete bipartite graph by removing a perfect matching. Let denote the line graph of the crown graph . In this paper, by using the orbit partition method in algebraic graph theory, we determine the set of all distance eigenvalues of and show that this graph is distance integral.
Keywords
Cite
@article{arxiv.2108.05223,
title = {The line graph of the crown graph is distance integral},
author = {S. Morteza Mirafzal},
journal= {arXiv preprint arXiv:2108.05223},
year = {2021}
}
Comments
13 pages, 1 figures