加载中…
The inertia of a graph is , where are the numbers of positive, zero and negative eigenvalues of the adjacency matrix of , respectively, counted with multiplicities. Akbari, Elphick, Kumar, Pragada and Tang [Discrete Math. 349 (2026) 114953] conjectured that every graph satisfies In this note, we construct a family of reduced graphs with each of which violates the conjectured inequality. We also observe that deleting the vertex from gives a reduced graph with inertia , answering a question raised in the same paper. The family also refutes a weaker inequality proposed there.

生成讲解博客的中文版本

生成AI智能校验的中文版本