-
Pseudo 1-homogeneous distance-regular graphsJurišić, Aleksandar ; Terwilliger, PaulLet ▫$\Gamma$▫ be a distance-regular graph of diameter ▫$d \ge 2$▫ and ▫$a_1 \ne 0$▫. Let ▫$\theta$▫ be a real number. A pseudo cosine sequence for ▫$\theta$▫ is a sequence of real numbers ... ▫$\sigma_0,...,sigma_d$▫ such that ▫$\sigma_0=1$▫ and ▫$c_i \sigma_{i-1}+a_i \sigma_i + b_i\sigma_{i+1} = \theta \sigma_i$▫ for all ▫$i \in \{0,...,d-1\}$▫. Furthermore, a pseudo primitive idempotent for ▫$\theta$▫ is ▫$E_\theta = s\sum_{i=0}^d \sigma_iA_i$▫, where ▫$s$▫ is any nonzero scalar. Let ▫$\widehat{v}$▫ be the characteristic vector of a vertex ▫$v in V\Gamma$▫. For an edge ▫$xy$▫ of ▫$\Gamma$▫ and the characteristic vector ▫$w$▫ of the set of common neighbours of ▫$x$▫ and ▫$y$▫, we say that the edge ▫$xy$▫ is tight with respect to ▫$\theta$▫ whenever ▫$\theta \ne k$▫ and a nontrivial linear combination of vectors ▫$E\widehat{x}$▫, ▫$E\widehat{y}$▫ and ▫$E\widehat{w}$▫ is contained in Span▫$\{\widehat{z}| z \in V\Gamma, \; \partial(z,x) = \partial(x,y)\}$▫. When an edge of ▫$\Gamma$▫ is tight with respect to two distinct real numbers, a parameterization with ▫$d+1$▫ parameters of the members of the intersection array of ▫$\Gamma$▫ is given (using the pseudo cosines ▫$\sigma_1,...,\sigma_d$▫, and an auxiliary parameter ▫$\varepsilon$▫). Let ▫$S$▫ be the set of all the vertices of ▫$\Gamma$▫ that are not at distance ▫$d$▫ from both vertices ▫$x$▫ and ▫$y$▫ that are adjacent. The graph ▫$\Gamma$▫ is pseudo 1-homogeneous with respect to ▫$xy$▫ whenever the distance partition of ▫$S$▫ corresponding to the distances from ▫$x$▫ and ▫$y$▫ is equitable in the subgraph induced on ▫$S$▫. We show ▫$\Gamma$▫ is pseudo 1-homogeneous with respect to the edge ▫$xy$▫ if and only if the edge ▫$xy$▫ is tight with respect to two distinct real numbers. Finally, let us fix a vertex ▫$x$▫ of ▫$\Gamma$▫. Then the graph ▫$\Gamma$▫ is pseudo 1-homogeneous with respect to any edge ▫$xy$▫, and the local graph of ▫$x$▫ is connected if and only if there is the above parameterization with ▫$d+1$▫ parameters ▫$\sigma_1, ... ,\sigma_d, \varepsilon$▫ and the local graph of ▫$x$▫ is strongly regular with nontrivial eigenvalues ▫$a_1\sigma/(1+\sigma)$▫ and ▫$(\sigma_2 - 1)/(\sigma - \sigma_2)$▫.Source: Journal of algebraic combinatorics. - ISSN 0925-9899 (Vol. 28, iss. 4, 2008, str. 509-529)Type of material - article, component partPublish date - 2008Language - englishCOBISS.SI-ID - 14632793
Author
Jurišić, Aleksandar |
Terwilliger, Paul
Topics
matematika |
teorija grafov |
razdaljno regularni grafi |
primitivni idempotenti |
lokalna krepka regularnost |
1-homogenost |
tesni razdaljno regularni grafi |
tesne povezave |
psevdo 1-homogenost |
mathematics |
graph theory |
distance-regular graphs |
primitive idempotents |
cosine sequence |
locally strongly regular |
1-homogeneous property |
tight distance-regular graph |
pseudo primitive idempotent |
tight edges |
pseudo 1-homogeneous
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Jurišić, Aleksandar | 08724 |
Terwilliger, Paul |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.