On the Inertia Index of a Mixed Graph in Terms of the Matching Number

Acta Mathematicae Applicatae Sinica(2023)

引用 0|浏览2
暂无评分
摘要
mixed graph G̃ is obtained by orienting some edges of G , where G is the underlying graph of G̃ . The positive inertia index, denoted by p^ +(G̃) , and the negative inertia index, denoted by n^ -(G̃) , of a mixed graph G̃ are the integers specifying the numbers of positive and negative eigenvalues of the Hermitian adjacent matrix of G̃ , respectively. In this paper, the positive and negative inertia indices of the mixed unicyclic graphs are studied. Moreover, the upper and lower bounds of the positive and negative inertia indices of the mixed graphs are investigated, and the mixed graphs which attain the upper and lower bounds are characterized respectively.
更多
查看译文
关键词
Inertia index,Mixed graph,Matching number
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要