Original scientific paper

On a Graph-Spectrum-Based Structure Descriptor

Ivan Gutman
Ernesto Estrada
Juan A. Rodríguez-Velázquez

Abstract

The structure descriptor EE, put forward in 2000 by one of the present authors, is equal to the sum of the terms exp(li) over all eigenvalues li of the underlying (molecular) graph. Some basic properties of the EE-index are determined: lower and upper bounds for EE are obtained (valid for n-vertex graphs and for (n,m)-graphs), and the corresponding extremal graphs are characterized. Some relations between EE and graph energy are established.

Keywords

folding degree indeks; centrality measure; atomic branching; spectrum (of graph); eigenvalue (of graph)

Hrčak ID:

12843

URI

https://hrcak.srce.hr/12843

Publication date:

12.6.2007.

Visits: 2.037 *