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


Comparing Zagreb indices for connected graphs
Authors:Batmend Horoldagva  Sang-Gu Lee
Institution:Department of Mathematics, Sungkyunkwan University, Suwon 440-746, Republic of Korea
Abstract:It was conjectured that for each simple graph G=(V,E) with n=|V(G)| vertices and m=|E(G)| edges, it holds M2(G)/mM1(G)/n, where M1 and M2 are the first and second Zagreb indices. Hansen and Vuki?evi? proved that it is true for all chemical graphs and does not hold in general. Also the conjecture was proved for all trees, unicyclic graphs, and all bicyclic graphs except one class. In this paper, we show that for every positive integer k, there exists a connected graph such that mn=k and the conjecture does not hold. Moreover, by introducing some transformations, we show that M2/(m−1)>M1/n for all bicyclic graphs and it does not hold for general graphs. Using these transformations we give new and shorter proofs of some known results.
Keywords:Connected graph  Zagreb indices  Pendant vertex
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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