关于仙人掌图的拉谱拉斯系数

摘要

应用图的一些变换,在给定阶、圈数和匹配数以及给定阶和圈数的所有仙人掌图中确定了拉普拉斯系数最小的图,同时确定了给定阶、圈数和匹配数的仙人掌图中Laplcian-like能量最小的图.%By using some transforms of graphs,the graphs simultaneously minimizing all Lapla cian coefficients ck were determined among all cacti graphs with given order, cycle number and matching number. Also,the graphs simultaneously minimizing all Laplacian coefficients o 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.