Article ID Journal Published Year Pages File Type
4602374 Linear Algebra and its Applications 2008 5 Pages PDF
Abstract

Answering some questions of Gutman, we show that, except for four specific trees, every connected graph G of order n, with no cycle of order 4 and with maximum degree at most 3, satisfies∣μ1∣+⋯+∣μn∣⩾n,∣μ1∣+⋯+∣μn∣⩾n,where μ1,…,μnμ1,…,μn are the eigenvalues of G.We give some general results and state two conjectures.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
,