EUVIMEDEUVIMED entdecken
Crossref

Perfect matchings and Aα-spectral radius in 1-binding graphs

Sizhong Zhou, Hongxia Liu

Discrete Applied Mathematics · 2027-01 · 397 · 35-42

DOI: 10.1016/j.dam.2026.09.011 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discrete Applied Mathematics, 2027-01. Verfasst von Sizhong Zhou und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 29 Literaturangaben. Gefördert von: Jiangsu Province Natural Science Foundation, Shandong Province Natural Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$. For $\alpha\in[0,1)$, we use $A_{\alpha}(G)$ and $\rho_{\alpha}(G)$ to denote the $A_{\alpha}$-matrix and the $A_{\alpha}$-spectral radius of $G$, respectively. The binding number $\mbox{bind}(G)$ of $G$ is defined by $\mbox{bind}(G)=\min\left\{\frac{|N_G(X)|}{|X|}:\emptyset\neq X\subseteq V(G),N_G(X)\neq V(G)\right\}$. If $\mbox{bind}(G)\geq1$, then $G$ is called 1-binding. A perfect matching in $G$ is a set of nonadjacent edges covering every vertex of $G$. Tutte proved that a graph $G$ of even order has a perfect matching if and only if $o(G-S)\leq|S|$ holds for every $S\subseteq V(G)$ [W. Tutte, The factorization of linear graphs, J. Lond. Math. Soc. 22 (1947) 107--111]. In this paper, we use Tutte's result to prove that a connected 1-binding graph $G$ of even order $n$ with $n\geq n(\alpha)$ has a perfect matching unless $G=K_1\vee(K_{n-5}\cup K_3\cup K_1)$ if $\rho_{\alpha}(G)\geq\rho_{\alpha}(K_1\vee(K_{n-5}\cup K_3\cup K_1))$, where $n(\alpha)$ is defined as follows: $n(\alpha)=\max\{18,\frac{2+8\alpha}{1-2\alpha}\}$ if $\alpha\in[0,\frac{1}{2})$, and $n(\alpha)=18$ if $\alpha=\frac{1}{2}$.

Förderung

  • Jiangsu Province Natural Science Foundation
  • Shandong Province Natural Science Foundation

Zitieren

APA

Zhou, S., & Liu, H. (2027). Perfect matchings and Aα-spectral radius in 1-binding graphs. Discrete Applied Mathematics, 397, 35-42. https://doi.org/10.1016/j.dam.2026.09.011

Vancouver

Zhou S, Liu H. Perfect matchings and Aα-spectral radius in 1-binding graphs. Discrete Applied Mathematics. 2027;397:35-42. doi:10.1016/j.dam.2026.09.011

BibTeX
@article{Zhou2027,
  author = {Zhou, Sizhong and Liu, Hongxia},
  title = {Perfect matchings and Aα-spectral radius in 1-binding graphs},
  journal = {Discrete Applied Mathematics},
  year = {2027},
  volume = {397},
  pages = {35--42},
  doi = {10.1016/j.dam.2026.09.011}
}
Kostenlos starten →