位置：成果数据库 > 期刊 > 期刊详情页
似星树依Merrifield-Simmons指数的排序
  • ISSN号：1000-2537
  • 期刊名称：《湖南师范大学自然科学学报》
  • 时间：0
  • 分类：O175[理学—数学;理学—基础数学]
  • 作者机构：[1]湖南师范大学数学与计算机科学学院,中国长沙410081, [2]南华大学理学院数学教研室,中国衡阳421001
  • 相关基金：国家自然科学基金资助项目（10771061）
作者： 吴继春[1], 邓汉元[1], 姜琴[1,2]
关键词： 似星树, MERRIFIELD-SIMMONS指数, 排序, 极图, starlike tree, Merrifield-Simmons index, ordering, extremal graph
中文摘要：

设i（G）是图G的Merrifield-Simmons指数．对图G1和G2，若i（G1）〈i（G2），则记G1〈G2．只有一个顶点的度I〉2的树称为似星树．对具有不同分枝的似星树的Merrifield-Simmons指数进行了比较，对具有相同分枝的似星树的Merrifield-Simmons指数进行了排序；并利用“〈”关系，刻画出了似星树关于Merrifield-Simmons指数的极图．

英文摘要：

Let i（G） be the number of independent sets in the graph G. G1 〈G2 if i（ G1 ） 〈 i（G2）. A tree is said to be starlike if it possesses exactly one vertex of degree greater than two. The relation T1 〈 T2 is shown to hold for various pairs of starlike trees T1 , T2. The extremal starlike trees of order n with respect to the relation 〈 are characterized.

同期刊论文项目
图的临界群、图谱和化学图论
期刊论文 32
同项目期刊论文
Hyperenergetic graphs and cyclomatic number
The Wiener and Schultz index of nanotubes covered by C_4
路图与圈图的积图的临界群
4×n手镯图的临界群
The ascending property of the lower multiexponent sets for primitive digraphs
On the spectral radius of cacti with k-pendant vertices
The integral graphs with index 3 and exactly two main eigenvalues
The spectrum of the edge corona of two graphs
The csrambling index of symmstric primitive matrices
上本原对换有向图上广义指数的极图
A note on the Estrada infex of trees
The second maximal and minimal Kirchhoff indices of unicyclic graphs
On graphs with the third largest number of maximal independent sets
■类整谱图
图类■中的整谱图
The k-point exponent set of primitive digraphs withgirth 2
On the PI index o f a graph
On Zagreb indices of trees and unicyclic graphs with perfect matchings
On the minimal Merrifield-Simmons index of trees of order n with at least pendant vertices
The anti-forcing number of double hexagonal chains
Distance unimodular equivalence of graphs
On the Sandpile group of C_ 4 C_n
On the Sandpile group of C_3 C_n
On the Sandpile group of 3 n twisted bracelets
Matrices with maximum kth local exponent in the class of doubly symmetric primitive matrices
上本原对称有向图上广义指数的极图
关于双星图独立多项式的单峰性
毛毛虫图的r次幂的最小斜秩
一类化学图及其线图的Wiener指数
多项式环中的Fermat定理
似双星树D_(n,p,p-7)由它的Laplacian谱确定
期刊信息
  • 《湖南师范大学自然科学学报》
  • 中国科技核心期刊
  • 主管单位:湖南师范大学
  • 主办单位:湖南师范大学
  • 主编：杨春明
  • 地址：湖南长沙岳麓山湖南师范大学期刊社
  • 邮编：410081
  • 邮箱：xbz@hunnu.edu.cn
  • 电话：0731-8872473
  • 国际标准刊号：ISSN：1000-2537
  • 国内统一刊号：ISSN：43-1065/N
  • 邮发代号:42-96
  • 获奖情况:
  • 全国优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,英国农业与生物科学研究中心文摘,德国数学文摘,美国生物科学数据库,英国科学文摘数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘,中国北大核心期刊（2000版）
  • 被引量:4771