DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jurisic, A | - |
dc.contributor.author | Koolen, J | - |
dc.date.accessioned | 2016-04-01T09:06:40Z | - |
dc.date.available | 2016-04-01T09:06:40Z | - |
dc.date.created | 2009-03-05 | - |
dc.date.issued | 2007-06 | - |
dc.identifier.issn | 0925-9899 | - |
dc.identifier.other | 2007-OAK-0000010832 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/29473 | - |
dc.description.abstract | Let Gamma be an antipodal distance-regular graph of diameter 4, with eigenvalues theta(0) > theta(1) >theta(2) >theta(3) >theta(4). Then its Krein parameter q(11)(4) vanishes precisely when Gamma is tight in the sense of Jurisic, Koolen and Terwilliger, and furthermore, precisely when Gamma is locally strongly regular with nontrivial eigenvalues p :=theta(2) and - q :=theta(3). When this is the case, the intersection parameters of Gamma can be parametrized by p, q and the size of the antipodal classes r of Gamma. Let Gamma be an antipodal tight graph of diameter 4, denoted by AT4(p, q, r), and let the mu-graph be a graph that is induced by the common neighbours of two vertices at distance 2. Then we show that all the mu-graphs of Gamma are complete multipartite if and only if Gamma is AT4(sq, q, q) for some natural number s. As a consequence, we derive new existence conditions for graphs of the AT4 family whose mu-graphs are not complete multipartite. Another interesting application of our results is also that we were able to show that the mu-graphs of a distance-regular graph with the same intersection array as the Patterson graph are the complete bipartite graph K-4,K-4. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | SPRINGER | - |
dc.relation.isPartOf | JOURNAL OF ALGEBRAIC COMBINATORICS | - |
dc.subject | distance-regular graphs | - |
dc.subject | antipodal | - |
dc.subject | tight | - |
dc.subject | locally strongly regular | - |
dc.subject | mu-graphs | - |
dc.subject | AT4 family | - |
dc.subject | 1-HOMOGENEOUS GRAPHS | - |
dc.subject | DIAMETER-4 | - |
dc.title | Distance-regular graphs with complete multipartite mu-graphs and AT4 family | - |
dc.type | Article | - |
dc.contributor.college | 수학과 | - |
dc.identifier.doi | 10.1007/S10801-006-0 | - |
dc.author.google | Jurisic, A | - |
dc.author.google | Koolen, J | - |
dc.relation.volume | 25 | - |
dc.relation.issue | 4 | - |
dc.relation.startpage | 459 | - |
dc.relation.lastpage | 471 | - |
dc.contributor.id | 10200295 | - |
dc.relation.journal | JOURNAL OF ALGEBRAIC COMBINATORICS | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | JOURNAL OF ALGEBRAIC COMBINATORICS, v.25, no.4, pp.459 - 471 | - |
dc.identifier.wosid | 000245886100005 | - |
dc.date.tcdate | 2019-02-01 | - |
dc.citation.endPage | 471 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 459 | - |
dc.citation.title | JOURNAL OF ALGEBRAIC COMBINATORICS | - |
dc.citation.volume | 25 | - |
dc.contributor.affiliatedAuthor | Koolen, J | - |
dc.identifier.scopusid | 2-s2.0-34247336383 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 3 | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | distance-regular graphs | - |
dc.subject.keywordAuthor | antipodal | - |
dc.subject.keywordAuthor | tight | - |
dc.subject.keywordAuthor | locally strongly regular | - |
dc.subject.keywordAuthor | mu-graphs | - |
dc.subject.keywordAuthor | AT4 family | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.