We consider two classes of the graphs with a given bipartition. One is trees and the other is unicyclic graphs. The signless Laplacian coefficients and the incidence energy are investigated… Click to show full abstract
We consider two classes of the graphs with a given bipartition. One is trees and the other is unicyclic graphs. The signless Laplacian coefficients and the incidence energy are investigated for the sets of trees/unicyclic graphs with n vertices in which each tree/unicyclic graph has an (n1,n2)-bipartition, where n1 and n2 are positive integers not less than 2 and n1 +n2 = n. Four new graph transformations are proposed for studying the signless Laplacian coefficients. Among the sets of trees/unicyclic graphs considered, we obtain exactly, for each, the minimal element with respect to the quasi-ordering according to their signless Laplacian coefficients and the element with the minimal incidence energies.
               
Click one of the above tabs to view related content.