Temat: kite - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Gregarious Kite Factorization of Tensor Product of Complete Graphs
Autorzy:: Tamil Elakkiya, A.
Muthusamy, A.
Tematy:: tensor product
kite
decomposition
gregarious factor
factorization; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/31804152.pdf Link otwiera się w nowym oknie
Opis:: A kite factorization of a multipartite graph is said to be gregarious if every kite in the factorization has all its vertices in different partite sets. In this paper, we show that there exists a gregarious kite factorization of K_m × K_n if and only if mn ≡ 0 (mod 4) and (m − 1)(n − 1) ≡ 0 (mod 2), where × denotes the tensor product of graphs.
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: The Minimum Spectral Radius of Signless Laplacian of Graphs with a Given Clique Number
Autorzy:: Su, Li
Li, Hong-Hai
Zhang, Jing
Tematy:: clique number
kite graph
signless Laplacian
spectral radius; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Powiązania:: https://bibliotekanauki.pl/articles/30148000.pdf Link otwiera się w nowym oknie
Opis:: In this paper we observe that the minimal signless Laplacian spectral radius is obtained uniquely at the kite graph $PK_{n-\omega,\omega}$ among all connected graphs with $n$ vertices and clique number $\omega$. In addition, we show that the spectral radius $\mu$ of $PK_{m,\omega}$ $(m\geq1)$ satisfies $$\frac{1}{2}(2\omega-1+\sqrt{4\omega^{2}-12\omega+17})\leq\mu\leq 2\omega-1.$$ More precisely, for $m>1$, $\mu$ satisfies the equation \[ \mu-\omega-\frac{\omega-1}{\mu-2\omega+3}=a_m\sqrt{\mu^2-4\mu}+\frac{1}{t_1}, \] where $a_m=\frac{1}{1-t_1^{2m+3}}$ and $t_{1}=\frac{\mu-2+\sqrt{(\mu-2)^{2}-4}}{2}$. At last the spectral radius $\mu(PK_{\infty,\omega})$ of the infinite graph $PK_{\infty,\omega}$ is also discussed.
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja