Journal of East China Normal University(Natural Sc ›› 2011, Vol. 2011 ›› Issue (3): 73-84.
• Article • Previous Articles Next Articles
LI Rui-lin; SHI Jin-song; DONG Bing-can
Received:
Revised:
Online:
Published:
Contact:
Abstract: Let B(n,α) be the class of bicyclic graphs on n vertices with independence numberα. Let B1(n,α) be the subclass of B(n,α) consisting of all bicyclic graphs with two edge-disjoint cycles and B2(n,α) = B(n,α)\B1(n,α). This paper determined the unique graph with the maximal signless Laplacian spectral radius among all graphs in B1(n,α) and B2(n,α), respectively. Furthermore, the upper bound of the signless Laplacian spectral radius and the extremal graph for B(n,α) were also obtained.
Key words: bicyclic graph, independence number, signless Laplacian spectral radius, bicyclic graph, independence number
CLC Number:
O157.5
LI Rui-lin;SHI Jin-song;DONG Bing-can. Maximal signless Laplacian spectral radius of bicyclic graphs with given independence number[J]. Journal of East China Normal University(Natural Sc, 2011, 2011(3): 73-84.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://xblk.ecnu.edu.cn/EN/
https://xblk.ecnu.edu.cn/EN/Y2011/V2011/I3/73