The Displacement and Split Decompositions for a Q-Polynomial Distance-regular Graph
نویسنده
چکیده
Let Γ denote a Q-polynomial distance-regular graph with diameter at least three and standard module V . We introduce two direct sum decompositions of V . We call these the displacement decomposition for Γ and the split decomposition for Γ. We describe how these decompositions are related.
منابع مشابه
A duality between pairs of split decompositions for a Q-polynomial distance-regular graph
Let Γ denote a Q-polynomial distance-regular graph with diameter D ≥ 3 and standard module V . Recently Ito and Terwilliger introduced four direct sum decompositions of V ; we call these the (μ, ν)–split decompositions of V , where μ, ν ∈ {↓, ↑}. In this paper we show that the (↓, ↓)–split decomposition and the (↑, ↑)–split decomposition are dual with respect to the standard Hermitian form on V...
متن کاملSome matrices associated with the split decomposition for a Q-polynomial distance-regular graph
We consider a Q-polynomial distance-regular graph Γ with vertex set X and diameter D ≥ 3. For μ, ν ∈ {↓, ↑} we define a direct sum decomposition of the standard module V = CX, called the (μ, ν)–split decomposition. For this decomposition we compute the complex conjugate and transpose of the associated primitive idempotents. Now fix b, β ∈ C such that b 6= 1 and assume Γ has classical parameters...
متن کاملRelationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matchin...
متن کاملSome New Results On the Hosoya Polynomial of Graph Operations
The Wiener index is a graph invariant that has found extensive application in chemistry. In addition to that a generating function, which was called the Wiener polynomial, who’s derivate is a q-analog of the Wiener index was defined. In an article, Sagan, Yeh and Zhang in [The Wiener Polynomial of a graph, Int. J. Quantun Chem., 60 (1996), 959969] attained what graph operations do to the Wiene...
متن کاملSome results on the energy of the minimum dominating distance signless Laplacian matrix assigned to graphs
Let G be a simple connected graph. The transmission of any vertex v of a graph G is defined as the sum of distances of a vertex v from all other vertices in a graph G. Then the distance signless Laplacian matrix of G is defined as D^{Q}(G)=D(G)+Tr(G), where D(G) denotes the distance matrix of graphs and Tr(G) is the diagonal matrix of vertex transmissions of G. For a given minimum dominating se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphs and Combinatorics
دوره 21 شماره
صفحات -
تاریخ انتشار 2005