具有Merrifield-Simmons指标极值的直链蜘蛛图(英文)Linear Hexagonal Spiders with Extremal Merrifield-Simmons Index
李艳丽;赵飚;
摘要(Abstract)：
对任意图G,令σ(G)和μ(G)分别表示图G的独立集数(即Merrifield-Simmons指标)和匹配数(Hosoya指标).在六角链蜘蛛图能够达到上述两个指标的极值的极图类型中,进一步确定了直链蜘蛛图的极值和极图类型.
关键词(KeyWords)： 直链蜘蛛图;Merrifield-Simmons指标;Hosoya指标;极图
基金项目(Foundation):
作者(Author): 李艳丽;赵飚;
Email:
DOI:
参考文献(References)：
- [1]Bondy J A,Murty U S R.Graph Theory with Applications[M].London:MacMillan,1976.
- [2]Hosyoa H.Topological index[J].Japan:Bull Chem Soc,1971,33:2332-2339.
- [3]Merrifield R E,Simmons H E.Topological Methods in Chemistry[M].New York:Wiley,1989.
- [4]Gutman I,Polansky O E.Mathematical Concept in Organic Chemistry[M].Berlin:Springer,1986.
- [5]Westerberg T M,Dawson K J,McLaughlin K W.The Hosoya index,Lucas numbers and QSPR[J].University of Wisconsin-River Falls:Endeavor,2005,1:1-15.
- [6]Gutman I,Cyvin S J.Introduction to the Theory of Benzenoid Hydrocarbons[M].Berlin:Springer,1989.
- [7]Shiu W C.Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders[J].Discrete Applied Mathematics,2008,156:2978-2985.
- [8]Zhang L Z.The proof of Gutman’s conjectures concerning extremal hexagonal chains[J].Systems Sci Math Sci,1998,18:460-465.
- [9]Gutman I.Extremal hexagonal chains[J].Math Chem,1993,12:197-210
- [10]Shui W C,Lam P C B,L Z Zhang.Extremal k-cycle resonant hexagonal chains[J].Math Chem,2003,33:17-28.