JournalVolume 16, №1On Two Laplacian -Spectrum-Based Graph Invariants and their Relation: A Review (pages:3-11) I. Gutman Abstract. Let G be a connected graph of order n, and let μ1≥ μ2≥…≥ μn-1≥ μn = 0 be the eigenvalues of its Laplacian matrix. Then the Kirchhoff index and the Laplacian–energy–like invariant are defined as Kf =∑ 1/μi and LEL =∑√μi, respectively. We outline the basic details of the mathematical theory of Kf and LEL, and then consider the relations between Kf and LEL.
AMS Subject Classification: 05C50. |
|