Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "tensor product" wg kryterium: Temat


Tytuł:
Wiener index of the tensor product of a path and a cycle
Autorzy:
Pattabiraman, K.
Paulraja, P.
Tematy:
tensor product
Wiener index
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:
https://bibliotekanauki.pl/articles/743591.pdf  Link otwiera się w nowym oknie
Opis:
The Wiener index, denoted by W(G), of a connected graph G is the sum of all pairwise distances of vertices of the graph, that is, $W(G) = ½Σ_{u,v ∈ V(G)} d(u,v)$. In this paper, we obtain the Wiener index of the tensor product of a path and a cycle.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
C7-Decompositions of the Tensor Product of Complete Graphs
Autorzy:
Manikandan, R.S.
Paulraja, P.
Tematy:
cycle decomposition
tensor product
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:
https://bibliotekanauki.pl/articles/31341796.pdf  Link otwiera się w nowym oknie
Opis:
In this paper we consider a decomposition of Km × Kn, where × denotes the tensor product of graphs, into cycles of length seven. We prove that for m, n ≥ 3, cycles of length seven decompose the graph Km × Kn if and only if (1) either m or n is odd and (2) 14 | m(m − 1)n(n − 1). The results of this paper together with the results of [Cp-Decompositions of some regular graphs, Discrete Math. 306 (2006) 429–451] and [C5-Decompositions of the tensor product of complete graphs, Australasian J. Combinatorics 37 (2007) 285–293], give necessary and sufficient conditions for the existence of a p-cycle decomposition, where p ≥ 5 is a prime number, of the graph Km × Kn.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decomposition of the Tensor Product of Complete Graphs into Cycles of Lengths 3 and 6
Autorzy:
Paulraja, P.
Srimathi, R.
Tematy:
cycle decomposition
tensor product
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:
https://bibliotekanauki.pl/articles/32083831.pdf  Link otwiera się w nowym oknie
Opis:
By a \(\{C_3^α, C_3^β\}\)-decomposition of a graph $G$, we mean a partition of the edge set of $G$ into $\alpha$ cycles of length 3 and $\beta$ cycles of length 6. In this paper, necessary and sufficient conditions for the existence of a \(\{C_3^α, C_3^β\}\)-decomposition of $(K_m × K_n)(\lambda)$, where $×$ denotes the tensor product of graphs and $\lambda$ is the multiplicity of the edges, is obtained. In fact, we prove that for $\lambda ≥ 1, m, n ≥ 3$ and $(m, n) ≠ (3, 3)$, a \(\{C_3^α, C_3^β\}\)-decomposition of $(Km × Kn)(\lambda)$ exists if and only if $\lambda(m − 1)(n − 1) ≡ 0 (mod 2)$ and \(3\alpha+6\beta=\frac{\lambda m(m-1)n(n-1)}{2}\).
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Vulnerability parameters of tensor product of complete equipartite graphs
Autorzy:
Paulraja, P.
Sheeba-Agnes, V.
Tematy:
fault tolerance
tensor product
vulnerability parameters
Pokaż więcej
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:
https://bibliotekanauki.pl/articles/255883.pdf  Link otwiera się w nowym oknie
Opis:
Let G1 and G2 be two simple graphs. The tensor product of G1 and G2, denoted by G1 × G2, has vertex set V (G1 × G2) = V (G1) × V (G2) and edge set E(G1 × G2) ={(u1, v1)(u2, v2) : u1u2 ∈ E(G1) and v1v2 ∈ E(G2)}. In this paper, we determine vulnerability parameters such as toughness, scattering number, integrity and tenacity of the tensor product of the graphs Kr(s) × Km(n) for r ≥ 3,m ≥ 3, s ≥ 1 and n ≥ 1, where Kr(s) denotes the complete r-partite graph in which each part has s vertices. Using the results obtained here the theorems proved in [Aygul Mamut, Elkin Vumar, Vertex Vulnerability Parameters of Kronecker Products of Complete Graphs, Information Processing Letters 106 (2008), 258–262] are obtained as corollaries.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Centers of n-fold tensor products of graphs
Autorzy:
Bendall, Sarah
Hammack, Richard
Tematy:
graph tensor product
graphs direct product
graph center
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:
https://bibliotekanauki.pl/articles/744586.pdf  Link otwiera się w nowym oknie
Opis:
Formulas for vertex eccentricity and radius for the n-fold tensor product $G = ⊗_{i=1} ⁿG_i$ of n arbitrary simple graphs $G_i$ are derived. The center of G is characterized as the union of n+1 vertex sets of form V₁×V₂×...×Vₙ, with $V_i ⊆ V(G_i)$.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Harary Index of Product Graphs
Autorzy:
Pattabiraman, K.
Paulraja, P.
Tematy:
tensor product
strong product
wreath product
Harary index
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:
https://bibliotekanauki.pl/articles/31233114.pdf  Link otwiera się w nowym oknie
Opis:
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, the exact formulae for the Harary indices of tensor product $G × K_{m_0,m_1,...,m_{r−1}}$ and the strong product $G⊠K_{m_0,m_1,...,m_{r−1}}$, where $K_{m_0,m_1,...,m_{r−1}}$ is the complete multipartite graph with partite sets of sizes $m_0,m_1, . . .,m_{r−1}$ are obtained. Also upper bounds for the Harary indices of tensor and strong products of graphs are estabilished. Finally, the exact formula for the Harary index of the wreath product $G ○ G′$ is obtained.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Isomorphic components of direct products of bipartite graphs
Autorzy:
Hammack, Richard
Tematy:
direct product
tensor product
Kronecker product
bipartite graph
Pokaż więcej
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:
https://bibliotekanauki.pl/articles/743937.pdf  Link otwiera się w nowym oknie
Opis:
A standard result states the direct product of two connected bipartite graphs has exactly two components. Jha, Klavžar and Zmazek proved that if one of the factors admits an automorphism that interchanges partite sets, then the components are isomorphic. They conjectured the converse to be true. We prove the converse holds if the factors are square-free. Further, we present a matrix-theoretic conjecture that, if proved, would prove the general case of the converse; if refuted, it would produce a counterexample.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Tensor products of random unitary matrices
Autorzy:
Zeitouni, Ofer
Życzkowski, Karol
Smaczyński, Marek
Tkocz, Tomasz
Kuś, Marek
Opis:
Tensor products of M random unitary matrices of size N from the circular unitary ensemble are investigated. We show that the spectral statistics of the tensor product of random matrices becomes Poissonian if M = 2, N become large or M become large and N = 2.
Dostawca treści:
Repozytorium Uniwersytetu Jagiellońskiego
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies