A characterization of bipartite distance-regular graphs
| dc.citation.epage | 103 | en_US |
| dc.citation.issue | en_US | |
| dc.citation.spage | 91 | en_US |
| dc.citation.volume | 446 | en_US |
| dc.citation.woscount | 1 | |
| dc.contributor.author | Lee, Guang-Siang | en_US |
| dc.contributor.author | Weng, Chih-wen | en_US |
| dc.contributor.department | 應用數學系 | zh_TW |
| dc.contributor.department | Department of Applied Mathematics | en_US |
| dc.date.accessioned | 2014-12-08T15:35:53Z | |
| dc.date.available | 2014-12-08T15:35:53Z | |
| dc.date.issued | 2014-04-01 | en_US |
| dc.description.abstract | It is well-known that the halved graphs of a bipartite distanceregular graph are distance-regular. Examples are given to show that the converse does not hold. Thus, a natural question is to find out when the converse is true. In this paper we give a quasi-spectral characterization of a connected bipartite weighted 2-punctually distance-regular graph whose halved graphs are distance-regular. In the case the spectral diameter is even we show that the graph characterized above is distanceregular. (C) 2013 Elsevier Inc. All rights reserved. | en_US |
| dc.identifier.doi | 10.1016/j.laa.2013.12.024 | en_US |
| dc.identifier.issn | 0024-3795 | en_US |
| dc.identifier.journal | LINEAR ALGEBRA AND ITS APPLICATIONS | en_US |
| dc.identifier.uri | http://dx.doi.org/10.1016/j.laa.2013.12.024 | en_US |
| dc.identifier.uri | https://ir.lib.nycu.edu.tw/handle/11536/24258 | |
| dc.identifier.wosnumber | WOS:000334146700004 | |
| dc.language.iso | en_US | en_US |
| dc.subject | Distance-regular graph | en_US |
| dc.subject | Distance matrices | en_US |
| dc.subject | Predistance polynomials | en_US |
| dc.subject | Spectral diameter | en_US |
| dc.subject | Spectral excess theorem | en_US |
| dc.title | A characterization of bipartite distance-regular graphs | en_US |
| dc.type | Article | en_US |