|国家预印本平台
首页|New conjectures on the inertia of graphs

New conjectures on the inertia of graphs

New conjectures on the inertia of graphs

来源:Arxiv_logoArxiv
英文摘要

Let $G$ be a graph with adjacency matrix $A(G)$. We conjecture that \[2n^+(G) \le n^-(G)(n^-(G) + 1),\] where $n^+(G)$ and $n^-(G)$ denote the number of positive and negative eigenvalues of $A(G)$, respectively. This conjecture generalizes to all graphs the well-known absolute bound for strongly regular graphs. The conjecture also relates to a question posed by Torgašev. We prove the conjecture for special graph families, including line graphs and planar graphs, and provide examples where the conjecture is exact. We also conjecture that for any connected graph $G$, its line graph $L(G)$ satisfies $n^+(L(G)) \le n^-(L(G)) + 1$ and obtain partial results.

Saieed Akbari、Clive Elphick、Hitesh Kumar、Shivaramakrishna Pragada、Quanyu Tang

数学

Saieed Akbari,Clive Elphick,Hitesh Kumar,Shivaramakrishna Pragada,Quanyu Tang.New conjectures on the inertia of graphs[EB/OL].(2025-08-02)[2025-08-19].https://arxiv.org/abs/2508.01163.点此复制

评论