Back to Search Start Over

Distance-regular graphs with small number of distinct distance eigenvalues.

Authors :
Alazemi, Abdullah
Anđelić, Milica
Koledin, Tamara
Stanić, Zoran
Source :
Linear Algebra & its Applications. Oct2017, Vol. 531, p83-97. 15p.
Publication Year :
2017

Abstract

In this paper we characterize distance-regular graphs with diameter three having exactly three distinct distance eigenvalues, and also bipartite distance-regular graphs with diameter four having three distinct distance eigenvalues. We derive some properties and give particular examples of such graphs. We also present an infinite family of bipartite semiregular graphs with diameter four having exactly four distinct distance eigenvalues. With these results, we address some problems posed in Atik and Panigrahi (2015) [3] . [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00243795
Volume :
531
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
124473872
Full Text :
https://doi.org/10.1016/j.laa.2017.05.033