TY - JOUR
ID - 24467
TI - The distance spectrum of two new operations of graphs
JO - Transactions on Combinatorics
JA - TOC
LA - en
SN - 2251-8657
AU - Tang, Zikai
AU - Wu, Renfang
AU - Chen, Hanlin
AU - Deng, Hanyuan
AD - Key Laboratory of Computing and Stochastic Mathematics (Ministry of Education), College of Mathematics and Sta-
tistics, Hunan Normal University, Changsha, Hunan 410081, P. R. China
Y1 - 2020
PY - 2020
VL - 9
IS - 3
SP - 125
EP - 138
KW - Adjacency spectrum
KW - Distance spectrum
KW - Distance energy
DO - 10.22108/toc.2020.116372.1634
N2 - Let $G$ be a connected graph with vertex set $V(G)=\{v_1, v_2,\ldots,v_n\}$. The distance matrix $D=D(G)$ of $G$ is defined so that its $(i,j)$-entry is equal to the distance $d_G(v_i,v_j)$ between the vertices $v_i$ and $v_j$ of $G$. The eigenvalues ${\mu_1, \mu_2,\ldots,\mu_n}$ of $D(G)$ are the $D$-eigenvalues of $G$ and form the distance spectrum or the $D$-spectrum of $G$, denoted by $Spec_D(G)$. In this paper, we introduce two new operations $G_1\blacksquare_k G_2$ and $G_1\blacklozenge_k G_2$ on graphs $G_1$ and $G_2$, and describe the distance spectra of $G_1\blacksquare_k G_2$ and $G_1\blacklozenge_k G_2$ of regular graphs $G_1$ and $G_2 $ in terms of their adjacency spectra. By using these results, we obtain some new integral adjacency spectrum graphs, integral distance spectrum graphs and a number of families of sets of noncospectral graphs with equal distance energy.
UR - https://toc.ui.ac.ir/article_24467.html
L1 - https://toc.ui.ac.ir/article_24467_d2bacaa1da976e615698f1efa93b6605.pdf
ER -