The Smallest Hosoya Index of Bicyclic Graphs with Given Pendent Vertices
- ISSN号:2095-2651
- 期刊名称:《数学研究及应用:英文版》
- 时间:0
- 分类:O157.5[理学—数学;理学—基础数学] TS934.3[轻工技术与工程]
- 作者机构:[1]School of Mathematical Sciences, South China Normal University, Guangdong 510631, P. R. China, [2]School of Computer Science, Guangdong Polytechnic Normal University, Guangdong 510665, P. R. China
- 相关基金:Supported by National Natural Science Foundation of China (Grant No. 11301093), the Zhujiang Technology New Star Foundation of Guangzhou (Grant No. 2011J2200090) and Program on International Cooperation and Innovation, Department of Education, Guangdong Province (Grant No. 2012gjhz0007).
中文摘要:
Let G be a graph.The Hosoya index Z(G)of a graph G is defined to be the total number of its matchings.In this paper,we characterize the graph with the smallest Hosoya index of bicyclic graphs with given pendent vertices.Finally,we present a new proof about the smallest Hosoya index of bicyclic graphs.
英文摘要:
Let G be a graph. The Hosoya index Z(G) of a graph G is defined to be the total number of its matchings. In this paper, we characterize the graph with the smallest Hosoya index of bicyclic graphs with given pendent vertices. Finally, we present a new proof about the smallest Hosoya index of bicyclic graphs.