期刊論文
學年 | 102 |
---|---|
學期 | 1 |
出版(發表)日期 | 2013-10-01 |
作品名稱 | On the signless Laplacian coefficients of unicyclic graphs |
作品名稱(其他語言) | |
著者 | Li, Hong-Hai; Tam, Bit-Shun; Li Su |
單位 | 淡江大學數學學系 |
出版者 | Philadelphia: Elsevier Inc. |
著錄名稱、卷期、頁數 | Linear Algebra and its Applications 439(7), pp.2008-2028 |
摘要 | Let G be a graph of order n and let View the MathML source be the characteristic polynomial of the signless Laplacian of G. Let Eg,n (respectively, Cg(Sn−g+1)) denote the unicyclic graph of order n obtained by a coalescence of a vertex in the cycle Cg with an end vertex (respectively, the center) of the path Pn−g+1 (respectively, the star Sn−g+1). It is proved that for k=2,…,n−1, as G varies over all unicyclic graphs of order n, depending on k and n, the maximum value of pk(G) is attained at G=Cn or E3,n, and the minimum value is attained uniquely at G=C4(Sn−3) or C3(Sn−2). Except for the resolution of a conjecture on cubic polynomials, the uniqueness issue for the maximization problem is also settled. |
關鍵字 | |
語言 | en_US |
ISSN | 0024-3795 1873-1856 |
期刊性質 | 國外 |
收錄於 | SCI |
產學合作 | |
通訊作者 | Tam, B.-S. |
審稿制度 | 是 |
國別 | USA |
公開徵稿 | |
出版型式 | ,電子版,紙本 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/92115 ) |