文章基本信息

标题：Distance spectrum of Indu–Bala product of graphs
本地全文：下载
作者：G. Indulal ; G. Indulal ; R. Balakrishnan 等
期刊名称：AKCE International Journal of Graphs and Combinatorics
印刷版ISSN：0972-8600
出版年度：2016
卷号：13
期号：3
页码：230-234
DOI：10.1016/j.akcej.2016.06.012
语种：English
出版社：Elsevier
摘要：Abstract The D -eigenvalues μ 1 , μ 2 , … , μ n of a graph G of order n are the eigenvalues of its distance matrix D and form the distance spectrum or D -spectrum of G denoted by S p e c D ( G ) . Let G 1 and G 2 be two regular graphs. The Indu–Bala product of G 1 and G 2 is denoted by G 1 ▾ G 2 and is obtained from two disjoint copies of the join G 1 ∨ G 2 of G 1 and G 2 by joining the corresponding vertices in the two copies of G 2 . In this paper we obtain the distance spectrum of G 1 ▾ G 2 in terms of the adjacency spectra of G 1 and G 2 . We use this result to obtain a new class of distance equienergetic graphs of diameter 3 . We also prove that the class of graphs K n ¯ ▾ K n + 1 ¯ has integral distance spectrum.
关键词：KeywordsenAdjacency spectrumDistance spectrumDistance equienergetic graphsIntegral graphs