首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Some relations between rank, chromatic number and energy of graphs
Authors:S Akbari  E Ghorbani  S Zare
Institution: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 View the MathML source be the rank of the adjacency matrix of G. In this paper we characterize all graphs with View the MathML source. Among other results we show that apart from a few families of graphs, View the MathML source, where n is the number of vertices of G, View the MathML source and χ(G) are the complement and the chromatic number of G, respectively. Moreover some new lower bounds for E(G) in terms of View the MathML source are given.
Keywords:Energy  Rank  Chromatic number
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号