اخبار و اعلانات

 آمار

تعداد نشریات43
تعداد شماره‌ها1,829
تعداد مقالات14,864
تعداد مشاهده مقاله40,720,158
تعداد دریافت فایل اصل مقاله15,803,741
Zhang, Lei, Ren, Haizhen. (1403). An existence theorem of perfect matching on $k$-partite $k$-uniform hypergraphs via distance spectral radius. , 13(4), 377-385. doi: 10.22108/toc.2023.137937.2077
Lei Zhang; Haizhen Ren. "An existence theorem of perfect matching on $k$-partite $k$-uniform hypergraphs via distance spectral radius". , 13, 4, 1403, 377-385. doi: 10.22108/toc.2023.137937.2077
Zhang, Lei, Ren, Haizhen. (1403). 'An existence theorem of perfect matching on $k$-partite $k$-uniform hypergraphs via distance spectral radius', , 13(4), pp. 377-385. doi: 10.22108/toc.2023.137937.2077
Zhang, Lei, Ren, Haizhen. An existence theorem of perfect matching on $k$-partite $k$-uniform hypergraphs via distance spectral radius. , 1403; 13(4): 377-385. doi: 10.22108/toc.2023.137937.2077

An existence theorem of perfect matching on $k$-partite $k$-uniform hypergraphs via distance spectral radius

Transactions on Combinatorics
مقاله 8، دوره 13، شماره 4، اسفند 2024، صفحه 377-385    اصل مقاله (472.98 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22108/toc.2023.137937.2077
نویسندگان
Lei Zhang؛ Haizhen Ren*
Department of Mathematics and Statistics, Qinghai Normal University, Xining, China
چکیده
Let $n_1, n_2,\ldots,n_k$ be integers and $V_1, V_2,\ldots,V_k$ be disjoint vertex sets with $|V_i|=n_i$ for each $i= 1, 2,\ldots,k$. A $k$-partite $k$-uniform hypergraph on vertex classes $V_1, V_2,\ldots,V_k$ is defined to be the $k$-uniform hypergraph whose edge set consists of the $k$-element subsets $S$ of $V_1 \cup V_2 \cup \cdots \cup V_k$ such that $|S\cap V_i|=1$ for all $i= 1, 2,\ldots,k$. We say that it is balanced if $n_1=n_2=\cdots=n_k$. In this paper, we give a distance spectral radius condition to guarantee the existence of perfect matching in $k$-partite $k$-uniform hypergraphs, this result generalize the result of Zhang and Lin  [Perfect matching and distance spectral radius in graphs and bipartite graphs, Discrete Appl. Math., 304 (2021) 315-322].
کلیدواژه‌ها
$k$-uniform $k$-partite hypergraphs؛ Distance spectral radius؛ Perfect matching
مراجع

[1] M. Aouchiche and P. Hansen, Distance spectra of graphs: A survey, Linear Algebra Appl., 458 (2014) 301–386.
[2] C. Berge, Hypergraph: Combinatorics of Finite Sets, Elsevier, North-Holland, 1973.
[3] A. Bretto, Hypergraph Theory: An Introduction, Springer, Berlin, 2013.
[4] A. Brouwer, W. Haemers, Spectra of Graphs, Springer, Berlin, 2011.
[5] J. Edmonds, Path, trees and flowers, Canadian J. Math., 17 (1965) 449–467.
[6] J. Golzari, A generalization of Hall’s theorem for k-uniform k-partite hypergraphs, Trans. Comb., 8 (2019) 23–28.
[7] R. L. Graham and H. O. Pollack, On the addressing problem for loop switching, Bell Syst. Tech. J., 50 (1971) 2495–2519.
[8] H. Hàn, Y. Person and M. Schacht, On perfect matchings in uniform hypergraphs with large minimum vertex degree, SIAM J. Discrete Math. , 23 (2009) 732–748.
[9] L. Hogben and C. Reinhart, Spectra of variants of distance matrices of graphs and digraphs: a survey, La Matematica., 1 (2022) 186–224.

[10] R. Karp, Reducibility among combinatorial problems, Complexity of Computer Computations, Springer, Berlin, 1972.
[11] H. Lin, J. Shu, J. Xue and Y. Zhang, A survey on distance spectra of graphs, Adv. Math., 50 (2021) 29–76.
[12] H. Lin and Y. Zhang, Extremal problems on distance spectra of graphs, Discrete Appl. Math., 289 (2021) 139–147.
[13] H. Lin and B. Zhou, Distance spectral radius of uniform hypergraphs, Linear Algebra Appl., 506 (2016) 564–578.
[14] H. Lin and B. Zhou, On distance spectral radius of uniform hypergraphs with cycles, Discrete Appl. Math., 239 (2018) 125–143.
[15] H. Lin, B. Zhou and Y. Wang, Distance (signless) Laplacian spectral radius of uniform hypergraphs, Linear Algebra Appl., 529 (2017) 271–293.
[16] Z. Lou and H. Lin, Distance eigenvalues of a cograph and their multiplicities, Linear Algebra Appl., 608 (2021) 1–12.
[17] J. Rodriguez, On the Wiener index and the eccentric distance sum of hypergraphs, Math. Commun. Math. Comput. Chem. 54 (2005) 209-220.
[18] V. Rödl, A. Ruciński and E. Szemerédi, Perfect matchings in large uniform hypergraphs with large minimum collective degree, J. Combin. Theory Ser. A, 116 (2009) 616–636.
[19] S. Sivasubramanian, q-analogs of distance matrices of 3-hypertrees, Linear Algebra Appl., 431 (2009) 1234–1248.
[20] A. Treglown and Y. Zhao, Exact minimum degree thresholds for perfect matchings in uniform hypergraphs, J. Combin. Theory Ser. A, 119 (2012) 1500–1522.
[21] Y. Wang and B. Zhou, On distance spectral radius of hypergraphs, Linear Multilinear A, 66 (2018) 2232–2246.
[22] Y. Zhang and H. Lin, Perfect matching and distance spectral radius in graphs and bipartite graphs, Discrete Appl. Math., 304 (2021) 315–322.

آمار
تعداد مشاهده مقاله: 410
تعداد دریافت فایل اصل مقاله: 700


سامانه مدیریت نشریات علمی. طراحی و پیاده سازی از سیناوب