| 引用本文： |
-
宋天梅,孙伟玲,谭尚旺,郭继明.关于仙人掌图的拉谱拉斯系数[J].广西科学,2012,19(3):224-229. [点击复制]
- SONG Tian-mei,SUN Wei-ling,TAN Shang-wang,GUO Ji-ming.On the Laplacian Coefficients of Cacti Graphs[J].Guangxi Sciences,2012,19(3):224-229. [点击复制]
|
|
| 摘要: |
| 应用图的一些变换,在给定阶、圈数和匹配数以及给定阶和圈数的所有仙人掌图中确定了拉普拉斯系数最小的图,同时确定了给定阶、圈数和匹配数的仙人掌图中Laplcian-like能量最小的图. |
| 关键词: 拉普拉斯系数 Laplcian-like能量 树 单圈图 仙人掌 匹配 |
| DOI： |
| 投稿时间：2012-03-29 |
| 基金项目: |
|
| On the Laplacian Coefficients of Cacti Graphs |
|
SONG Tian-mei, SUN Wei-ling, TAN Shang-wang, GUO Ji-ming
|
| (College of Science in China University of Petroleum, Qingdao, Shandong, 266555, China) |
| Abstract: |
| By using some transforms of graphs, the graphs simultaneously minimizing all Laplacian coefficients ck were determined among all cacti graphs with given order, cycle number and matching number.Also, the graphs simultaneously minimizing all Laplacian coefficients ck were characterized among all cacti graphs with fixed order and cycle numbe.Moreove, some graphs with extremal Laplacian-like energy were identified among all cacti graphs. |
| Key words: Laplacian coefficient Laplacian-like energy tree unicyclic graph cactus matching |
