| Lower bounds for the energy of bipartite graphs |
| کد مقاله : 1084-SLAA10 |
| نویسندگان |
|
وحید آدیش *1، مریم خسروی2 1دانشگاه شهید باهنر کرمان, کرمان, ایران 2بخش ریاضی محض، دانشگاه شهید باهنر کرمان، کرمان،ایران |
| چکیده مقاله |
| The energy E(G) of a graph G is the sum of the absolute values of all eigenvalues of G. In this note, the authors are interested in the relation between the energy of a graph G and the matching number µ(G) of G. It is well-known that E(G) ≥ 2µ(G). In this paper for special graph, we improve the lower bound of the energy of graphs to E(G) ≥ 2µ(G) + 2. |
| کلیدواژه ها |
| Energy of graphs, Matching number, bipartite graph, eigenvalue |
| وضعیت: پذیرفته شده برای ارسال فایل های ارائه پوستر |