主题
Search

图能量


图的能量定义为其图特征值的绝对值之和(即,其图谱项之和)。

图能量的其他变体也类似地定义,使用与图相关的不同矩阵(特别是,加权邻接矩阵)。

正如 Alikhani 和 Ghanbari (2024) 总结的那样,图的能量不能是奇数整数 (Bapat 和 Pati 2004)、奇数整数的平方根 (Pirzada 和 Gutman 2008) 或黄金比例 (Alikhani 和 Iranmanesh 2010)。


另请参阅

ABC 能量, 算术-几何能量, 图特征值, 图谱, Randić 能量, Sombor 能量

使用 Wolfram|Alpha 探索

参考文献

Alikhani, S. 和 Ghanbari, N. "Golden Ratio in Graph Theory: A Survey." 2024年7月9日。 https://arxiv.org/abs/2407.15860.Alikhani, S. 和 Iranmanesh, M. A. "Energy of Graphs, Matroids and Fibonacci Numbers." Iranian J. Math. Sci. Inform. 5, 55-60, 2010.Bapat, R. B. 和 Pati, S. "Energy of a Graph Is Never an Odd Integer." Bull. Kerala Math. Assoc. 1, 129-132, 2004.Cvetković, D. M.; Doob, M.; Sachs, H. Spectra of Graphs. 纽约: Academic Press, 1980.Gutman, I. "The Energy of a Graph." 在 10. Steiermärkisches Mathematisches Symposium (Stift Rein, Graz, 1978). Ber. Math.-Statist. Sekt. Forsch. Graz 103, 1-22, 1978.Gutman, I. "The Energy of a Graph: Old and New Results." 在 Algebraic Combinatorics and Applications (Gößweinstein, 1999). 柏林: Springer, 页 196-211, 2001.Li, X.; Shi, Y.; 和 Gutman, I. Graph Energy. 纽约: Springer, 2012.Pirzada, S. 和 Gutman, I. "Energy of Graph Is Never the Square Root of an Odd Integer." Appl. Anal. Disc. Math. 2, 118-121, 2008.

请引用为

Weisstein, Eric W. "图能量。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GraphEnergy.html

主题分类