Font Size: a A A

On The Laplacian Coefficients Of Tricyclic Graphs With Prescribed Matching Number

Posted on:2017-03-15Degree:MasterType:Thesis
Country:ChinaCandidate:J LuoFull Text:PDF
GTID:2370330536462906Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
Letf?L?G??=det?xI-L?G??=???kck?G?xn-kbe the Laplacian chara-cteristic polynomial of G.In this paper,we characterize the minimal graphs with the minimum Laplacian coefficients inTn,n+2?i??the set of all tricyclic graphs of fixed order n and matching number i?.Furthermore,the graphs of the minimal Laplacian-like energy,which is the sum of all root onf?L?G??,is also determined inTn,n+2?i?.
Keywords/Search Tags:Laplacian characteristic polynomial, Laplacian-like energy, Tricyclic graphs
PDF Full Text Request
Related items