The minimal positive index of inertia of signed unicyclic graphs.

ARS COMBINATORIA(2014)

引用 25|浏览3
暂无评分
摘要
The positive index of inertia of a signed graph Gamma, denoted by i(+)(Gamma), is the number of positive eigenvalues of the adjacency matrix A(F) including multiplicities. In this paper we investigate the minimal positive index of inertia of signed unicyclic graphs of order n with fixed girth and characterize the extremal graphs with the minimal positive index. Finally, we characterize the signed unicyclic graphs with the positive indices 1 and 2.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要