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


Maximality of the signless Laplacian energy
Authors:Lucélia Kowalski Pinheiro  Vilmar Trevisan
Affiliation:UFRGS, Instituto de Matemática, Porto Alegre, Brazil
Abstract:We study the problem of determining the graph with n vertices having largest signless Laplacian energy. We conjecture it is the complete split graph whose independent set has (roughly) 2n3 vertices. We show that the conjecture is true for several classes of graphs. In particular, the conjecture holds for the set of all complete split graphs of order n, for trees, for unicyclic and bicyclic graphs. We also give conditions on the number of edges, number of cycles and number of small eigenvalues so the graph satisfies the conjecture.
Keywords:Signless Laplacian energy  Complete split graph  Extremal graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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