首页 | 本学科首页   官方微博 | 高级检索  
     

点删除下的图的$A_alpha$特征值的交错性
引用本文:陈鸿章,李建喜. 点删除下的图的$A_alpha$特征值的交错性[J]. 数学研究及应用, 2022, 42(5): 455-462
作者姓名:陈鸿章  李建喜
作者单位:闽南师范大学数学与统计学院, 福建 漳州 363000
基金项目:国家自然科学基金(Grant No.12171089),福建省自然科学基金(Grant No.2021J02048).
摘    要:设$G$为具有顶点集$V$, 边集$E$的简单图, 本文给出了图$G$与其子图$G-U$的$A_alpha$特征值的交错不等式, 其中$Usubset V$. 作为应用, 我们利用该交错不等式导出了一些关于图的独立数, 点覆盖数, 哈密尔顿性及支撑数的$A_alpha$ 谱条件.

关 键 词:$A_alpha$特征值   交错不等式   独立数   点覆盖数   哈密尔顿性   支撑树
收稿时间:2021-09-06
修稿时间:2021-12-23

Deleting Vertices and Interlacing of $A_alpha$ Eigenvalues of a Graph
Hongzhang CHEN,Jianxi LI. Deleting Vertices and Interlacing of $A_alpha$ Eigenvalues of a Graph[J]. Journal of Mathematical Research with Applications, 2022, 42(5): 455-462
Authors:Hongzhang CHEN  Jianxi LI
Affiliation:School of Mathematics and Statistics, Minnan Normal University, Fujian 363000, P. R. China
Abstract:Let $G$ be simple graph with vertex set $V$ and edge set $E$. In this paper, we establish an interlacing inequality between the $A_{alpha}$ eigenvalues of $G$ and its subgraph $G-U$, where $Usubseteq V$. Moreover, as an application, this interlacing property can be used to deduce some $A_{alpha}$ spectral conditions concerning the independence number, cover number, Hamiltonian property and spanning tree of a graph, respectively.
Keywords:$A_{alpha}$ eigenvalue   interlacing inequality   independence number   cover number   Hamiltonian properties   spanning tree
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号