[論文レビュー] Resolvent Energy of Unicyclic, Bicyclic and Tricyclic Graphs

Luiz Emílio Allem, Juliane Capaverde+4 more|arXiv (Cornell University)|Dec 30, 2015

Ferrocene Chemistry and Applications参考文献 2被引用数 8

ひとこと要約

本稿は、スペクトルモーメントと特性多項式を用いた分析を通じて、単サイクル、二サイクル、三サイクルグラフにおけるリゾルベントエネルギーの予想を確認している。単サイクルグラフ $X_n$（三角形に $n-3$ 個の末端頂点を接続したもの）が、すべての $n$ 頂点単サイクルグラフの中でリゾルベントエネルギーを最大化することが示され、同様に二部単サイクルグラフにおいては $ ilde{X}_n$（4サイクルに $n-4$ 個の末端頂点を接続したもの）が最大である。同様に、$n$ 頂点三サイクルグラフの中で $Z_n^1$ がリゾルベントエネルギーを最大化することが示された。これらの結果は、固有値に基づくエネルギー式および特性多項式の微分を用いて導出された。

ABSTRACT

The resolvent energy of a graph $G$ of order $n$ is defined as $ER=\sum_{i=1}^n (n-λ_i)^{-1}$, where $λ_1,λ_2,\ldots,λ_n$ are the eigenvalues of $G$. In a recent work [Gutman et al., {\it MATCH Commun. Math. Comput. Chem.\/} {\bf 75} (2016) 279--290] the structure of the graphs extremal w.r.t. $ER$ were conjectured, based on an extensive computer--aided search. We now confirm the validity of some of these conjectures.

研究の動機と目的

• 先行の予想に基づき、単サイクル、二サイクル、三サイクルグラフのうち、リゾルベントエネルギーが最大および最小となるグラフを同定すること。
• スペクトル解析を用いて、特定の極値構造がリゾルベントエネルギーを最大化することを確認すること。
• 単サイクルグラフにおけるリゾルベントエネルギーの極値性を決定づける奇数サイクルと偶数サイクルの役割を調査すること。
• 特性多項式およびその微分を用いて、リゾルベントエネルギー極値性の厳密な数学的基盤を確立すること。
• スペクトルモーメントに基づく証明を適応することで、エストラダ指標からリゾルベントエネルギーへの結果の拡張を図ること。

提案手法

• リゾルベントエネルギーは $ER(G) = \sum_{i=1}^n \frac{1}{n - \lambda_i}$ で定義され、ここで $\lambda_i$ は隣接行列の固有値である。
• 式 (2) は、スペクトルモーメント $M_k(G) = \sum_{i=1}^n \lambda_i^k$ を含む級数としてリゾルベントエネルギーを表現し、モーメント優位性による比較を可能にする。
• 特性多項式 $\phi(G, \lambda)$ は、補題 2 を用いて、頂点および辺の削除による部分グラフと関連づけて導出される。
• リゾルベントエネルギーは $ER(G) = \frac{\phi'(G, n)}{\phi(G, n)}$ を用いて計算され、多項式微分を用いたグラフ間の直接比較が可能になる。
• 多項式不等式を用いて、$n \geq 4$ の場合に $ER(G) < ER(H)$ を証明する。その際、差 $ER(H) - ER(G)$ の分子および分母が正であることを示す。
• エストラダ指標に関する先行研究の結果を、級数展開において $\frac{M_k}{k!}$ を $\frac{M_k}{n^k}$ に置き換えることで、リゾルベントエネルギーに適応する。

実験結果

リサーチクエスチョン

• RQ1 どの単サイクルグラフが $n$ 頂点においてリゾルベントエネルギーを最大化するか。その構造的形態は何か。
• RQ2 奇数サイクルと偶数サイクルの存在が、単サイクルグラフのリゾルベントエネルギーに与える影響は何か。
• RQ3 最大リゾルベントエネルギーを持つ三サイクルグラフは何か。その特徴は何か。
• RQ4 スペクトルモーメントの優位性および特性多項式の解析が、リゾルベントエネルギー極値性に関する先行予想を確認できるか。
• RQ5 すべての $n \geq 4$ に対して、$X_n$ のリゾルベントエネルギーは $ ilde{X}_n$ よりも厳密に大きいと言えるか。

主な発見

• 三角形の一つの頂点に $n-3$ 個の末端頂点を接続して得られる単サイクルグラフ $X_n$ は、すべての $n$ 頂点単サイクルグラフの中でリゾルベントエネルギーを最大化する。
• 4サイクルの一つの頂点に $n-4$ 個の末端頂点を接続して得られる単サイクルグラフ $ ilde{X}_n$ は、二部単サイクルグラフの中でリゾルベントエネルギーを最大化する。
• すべての $n$ 頂点三サイクルグラフの中で $Z_n^1$ が最大のリゾルベントエネルギーを持つ。$2 \leq i \leq 6$ に対して $ER(Z_n^1) > ER(Z_n^i)$ が成り立つ。
• $n \geq 4$ の場合、有理関数としてのリゾルベントエネルギー差が正であることが示され、厳密な不等号が確認された。
• $n \geq 4$ のすべての $n$ に対して、$ER(X_n)$ は $ ilde{X}_n$ よりも大きいことが、差 $ER(X_n) - ER(\tilde{X}_n)$ の正の性質によって示された。
• 極値グラフの特性多項式が明示的に計算され、$ER(G) = \frac{\phi'(G, n)}{\phi(G, n)}$ を用いてリゾルベントエネルギーの正確な評価が可能になった。