Some relations between rank, chromatic number and energy of graphs |
| |
Authors: | S. Akbari E. Ghorbani S. Zare |
| |
Affiliation: | a Institute for Studies in Theoretical Physics and Mathematics, Tehran, Iran b Department of Mathematical Sciences, Sharif University of Technology, P. O. Box 11365-9415, Tehran, Iran |
| |
Abstract: | ![]() The energy of a graph G, denoted by E(G), is defined as the sum of the absolute values of all eigenvalues of G. Let G be a graph of order n and be the rank of the adjacency matrix of G. In this paper we characterize all graphs with . Among other results we show that apart from a few families of graphs, , where n is the number of vertices of G, and χ(G) are the complement and the chromatic number of G, respectively. Moreover some new lower bounds for E(G) in terms of are given. |
| |
Keywords: | Energy Rank Chromatic number |
本文献已被 ScienceDirect 等数据库收录! |
|