| 关于仙人掌图的拉谱拉斯系数 |
| |
| 引用本文： | 宋天梅,孙伟玲,谭尚旺,郭继明.关于仙人掌图的拉谱拉斯系数[J].广西科学,2012,19(3):224-229. |
| |
| 作者姓名： | 宋天梅 孙伟玲 谭尚旺 郭继明 |
| |
| 作者单位： | 中国石油大学理学院,山东青岛266555 |
| |
| 摘 要： | 应用图的一些变换,在给定阶、圈数和匹配数以及给定阶和圈数的所有仙人掌图中确定了拉普拉斯系数最小的图,同时确定了给定阶、圈数和匹配数的仙人掌图中Laplcian-like能量最小的图.
|
| 关 键 词： | 拉普拉斯系数 Laplcian-like能量 树 单圈图 仙人掌 匹配 |
| 收稿时间： | 2012/3/29 0:00:00 |
On the Laplacian Coefficients of Cacti Graphs |
| |
| SONG Tian-mei,SUN Wei-ling,TAN Shang-wang and GUO Ji-ming.On the Laplacian Coefficients of Cacti Graphs[J].Guangxi Sciences,2012,19(3):224-229. |
| |
| Authors: | SONG Tian-mei SUN Wei-ling TAN Shang-wang and GUO Ji-ming |
| |
| Institution: | (College of Science in China University of Petroleum, Qingdao, Shandong, 2 6 6 5 5 5, China) |
| |
| Abstract: | By using some cian coefficients ck were transforms of graphs, the determined among all cac graphs ltaneously minimizing Laplati 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. |
| |
| Keywords: | Laplacian coefficient Laplacian-like energy tree unicyclie graph cactus matching |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
| 点击此处可从《广西科学》下载免费的PDF全文 |
|
