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 |
檔案
- 000334146700004.pdf (294.5 KB, Adobe PDF)
所屬典藏: 期刊論文