单圈图的最大 n-1 个 Hosoya 指标
组合数学
2011-05-30 v1
摘要
图 G 的 Hosoya 指标 Z(G) 定义为 G 的边独立集的总数。本文扩展了 [J. Ou, On extremal unicyclic molecular graphs with maximal Hosoya index, Discrete Appl. Math. 157 (2009) 391--397.] 和 [Y. Ye, X. Pan, H. Liu, Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices, MATCH Commun. Math. Comput. Chem. 59 (2008) 191--202.] 的研究，并按 Hosoya 指标对最大的 n-1 个单圈图进行了排序。
引用
@article{arxiv.1105.5522,
title = {The largest $n-1$ Hosoya indices of unicyclic graphs},
author = {Guihai Yu and Lihua Feng and Aleksandar Ilic},
journal= {arXiv preprint arXiv:1105.5522},
year = {2011}
}
备注
10 pages, 4 figures