位置：成果数据库 > 期刊 > 期刊详情页
关于Randic指数及图的直径
  • ISSN号：0438-0479
  • 期刊名称：《厦门大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]厦门大学数学科学学院,福建厦门361005
  • 相关基金：国家自然科学基金（10831001）,福建省教育厅科研项目（JB07019）.福州大学科技发展基金（2008-XY-14）资助
作者： 陈锦松[1], 郭晓峰[1]
关键词： RANDIC指数, 直径, 连通图, Randic index , diameter , connected graph
中文摘要：

设图G=（V，E）是简单图，其中V是顶点集，E是边集．对G中任意顶点v∈V，dv表示点v的度数．图G的Randie指数也称为图G的连通性指数，定义为R=R（G）=∑Nv∈E 1/√dndv关于连通图的Randic指数R与直径D有如下猜想：R-D≥√2-n＋1/2且R/D≥1/2＋√2-1/n-1,两个等式都成立当且仅当G≌Pn．本文将简化该猜想，并进一步证明当D≤[2（n-1）3/2/n-3＋2√2]或D≤n-3时，猜想成立

英文摘要：

Let G=（V,E） be a simple graph, where V is the vertex set, E is the edge set. The Randic index is defined as： R = R（G） R=R（G）=∑Nv∈E 1/√dndv A conjecture about the Randic index R and the diameter D of a connected graph is as follows：R-D≥√2-n＋1/2 and R/D≥1/2＋√2-1/n-1 , with equalities if and only if G is the path. In this paper, it is proved that this conjecture is true for all connected graphs withD≤[2（n-1）3/2/n-3＋2√2] or D≤n-3

同期刊论文项目
应用图论
期刊论文 159 获奖 1 著作 2
同项目期刊论文
Dimer statistics on the Klein bottle
Dimer statistics of honeycomb lattices on Klein bottle, Mobius strip and cylinder
The Laplacian energy of random graphs
On the similarity/dissimilarity of DNA sequences based on 4D graphical representation
On the minimal energy of trees with a given number of vertices of degree two
A Note on Path-Matchings
The graph of perfect matching polytope and an extreme problem
A novel characterization of n-extendable bipartite graphs
Smallest generalized cuts and diameter-increasing sets of Johnson graphs
DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO TRIANGULAR AND HONEYCOMB LATTICES
On plane graphs with link component number equal to the nullity
The atom-bond connectivity index of chemical unicyclic graphs
Small Randic Index Ordering of Trees with k Pendant Vertices
Zeros of the Jones Polynomial for Multiple Crossing-Twisted Links
Trees with a given order and matching number that have maximum general Randic index
PI index of toroidal polyhexes
Randic Index, Diameter and Average Distance
Direct Sum of Distributive Lattices on the Perfect Matchings of a Plane Bipartite Graph
Complete solution to a conjecture on Randic index
All Connected Graphs with Maximum Degree at Most 3 whose Energies are Equal to the Number of Vertice
Enumeration of perfect matchings of a type of quadratic lattice on the torus
On Triregular Graphs whose Energy Exceeds the Number of Vertices
Maximally resonant polygonal systems
Embedding on alphabet overlap digraphs
The Minimal Estrada Index of Trees with Two Maximum Degree Vertices
Extreme Atom-Bond Connectivity Index of Graphs
On a kind of reliability analysis of networks
l(1)-Embeddability of Hexagonal and Quadrilateral Mobius graphs
Models of virus capsids containing 72 pentameric capsomeres
The HOMFLY Polynomial for a Family of Polyhedral Links
On the restricted matching extension of graphs in surfaces
On forcing matching number of boron-nitrogen fullerene graphs
The architecture and the Jones polynomial of polyhedral links
Character of Trees with Extreme Balaban Index
Connectivity and minimal distance spectral radius of graphs
Bounding the sum of powers of the Laplacian eigenvalues of graphs
Dimers Belonging to Three Orientations on Plane Honeycomb Lattices
New Nordhaus-Gaddum-type results for the Kirchhoff index
A New Euler's Formula for DNA Polyhedra
Advances of Clar's Aromatic Sextet Theory and Randic´'s Conjugated Circuit Model
2-extendability and k-resonance of non-bipartite Klein-bottle polyhexes
The optimal strong radius and optimal strong diameter of the Cartesian product graphs
Removable Edges in Cycles of a k-Connected Graph
On the location of zeros of the Homfly polynomial
Embeddability of open-ended carbon nanotubes in hypercubes
Note on the energy of regular graphs
The Homfly Polynomial for Even Polyhedral Links
Forcing matching numbers of fullerene graphs
Note on Conjugated Unicyclic Graphs with Minimal Energy
On a Relation Between Randic Index and Chromatic number
Topological transformation of dual polyhedral links
BOUNDS ON THE PATH-MATCHING NUMBER
Various energies of random graphs
Maximal resonance of cubic bipartite polyhedral graphs
A general sufficient condition for a graph G with lambda (m) (G) a (c) 1/2 zeta (m) (G)
2-resonance of plane bipartite graphs and its applications to boron-nitrogen fullerenes
Note on Bipartite Unicyclic Graphs of Given Bipartition with Minimal Energy
Counting the Cyclocized Polyphenacenes
Super connectivity of Kronecker products of graphs
Contractible edges of k-connected graphs for k=4, 5
A kind of conditional fault tolerance of (n, k)-star graphs
REMOVABLE EARS OF 1-EXTENDABLE GRAPHS
ORIENTED STATE MODEL OF THE JONES POLYNOMIAL AND ITS CONNECTION TO THE DICHROMATIC POLYNOMIAL
A lower bound on the number of removable ears of 1-extendable graphs
The complexity of Platonic and Archimedean polyhedral links
Transfer-matrix Calculation of the Clar Covering Polynomial of Hexagonal Systems
The Architecture and Jones Polynomials of Cycle-crossover Polyhedral Links
Some results on Laplacian spectral radius of graphs with cut vertices
Hypoenergetic and Strongly Hypoenergetic k-Cyclic Graphs
A combination of Clar number and Kekul, count as an indicator of relative stability of fullerene iso
Character of Graphs with Extremal Balaban Index
ON COMPUTING KAUFFMAN BRACKET POLYNOMIAL OF MONTESINOS LINKS
The architecture of polyhedral links and their HOMFLY polynomials
On super 2-restricted and 3-restricted edge-connected vertex transitive graphs
Topological Analysis of Enzymatic Actions on DNA Polyhedral Links
A proof of a conjecture on the Randic index of graphs with given girth
Degree conditions for graphs to be lambda(3)-optimal and super-lambda(3)
Characterizations for P(>= 2)-factor and P(>= 3)-factor covered graphs
Extended Goldberg polyhedral links with odd tangles
Johnson图的哈密尔顿连通性、泛圈性和删边保持直径不变性
The Laplacian spectral radius of unicyclic graphs with k pendent vertices
Connectivity of the Mycielskian of a digraph
(n,m)-Graphs with maximum zeroth-order general Randic index for alpha in (-1,0)
A novel molecular design of polyhedral links and their chiral analysis
All hypoenergetic graphs with maximum degree at most 3
Hosoya Polynomials of TUC4C8® Nanotubes
The maximum Randic index of chemical trees with k pendants
Bicyclic graphs with extremal Kirchhoff index
Some graphs determined by their spectra
Extremal fullerene graphs with the maximum Clar number
Enumerating spanning trees of graphs with an involution
ON k-RESONANT FULLERENE GRAPHS
Algorithms and extremal problem on Wiener polarity index
Complete solution to a conjecture on the Randic index of triangle-free graphs
Optimal strong (k, d)-orientation of complete k-partite graphs
Lower and upper orientable strong diameters of graphs satisfying the Ore condition
Minimal 2-matching-covered graphs
Kirchhoff index of composite graphs
2-extendability of toroidal polyhexes and Klein-bottle polyhexes
奇图的匹配可扩性
On f-fault tolerant arc-forwarding and optical indices of all-optical folded hypercubes
Adjacent vertex-distinguishing edge and total chromatic numbers of hypercubes
The atom-bond connectivity index of chemical bicyclic graphs
On Vertex-Distinguishing Proper Edge Colorings of Graphs Satisfying the Ore Condition
Note on unicyclic graphs with given number of pendent vertices and minimal energy
Extended Goldberg polyhedral links with even tangles
化学单圈图的原子键连通性指数(英文)
On the Distance Spectra and Energies of Cartesian Product of Some Graphs
Some rules on resistance distance with applications
GRAPHICAL CALCULI FOR THE DUBROVNIK POLYNOMIAL WITH APPLICATIONS
The Braid Index of Complicated DNA Polyhedral Links
On the Anti-Kekule Number of Fullerenes
Super lambda(3)-optimality of regular graphs
Enumerating the total colorings of a polyhedron and application to polyhedral links
On the characterizing properties of the permanental polynomials of graphs
Super-connectivity of Kronecker products of split graphs, powers of cycles, powers of paths and comp
The number of Kekule structures of polyominos on the torus
Dimer coverings on random multiple chains of planar honeycomb lattices
Hosoya polynomials of the capped zig-zag nanotubes
Wiener Index in Random Polyphenyl Chains
Super Connectivity and Super Edge Connectivity of the Mycielskian of a Graph
On the restricted matching extension of graphs on the torus and the Klein bottle
Computing the permanental polynomials of bipartite graphs by Pfaffian orientation
THE HOMFLY AND DICHROMATIC POLYNOMIALS
Global Forcing Number of Some Chemical Graphs
Hexagonal resonance of (3,6)-fullerenes
若干与统计物理相关的组合问题
基于4D图形表示的DNA序列相似性分析
极大3-限制性边连通图的若干充分条件
期刊信息
  • 《厦门大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:厦门大学
  • 主编：谢素原
  • 地址：厦门市思明南路422号厦门大学嘉庚三 817-819室
  • 邮编：361005
  • 邮箱：jxmu@xmu.edu.cn
  • 电话：0592-2180367 2187731
  • 国际标准刊号：ISSN：0438-0479
  • 国内统一刊号：ISSN：35-1070/N
  • 邮发代号:34-8
  • 获奖情况:
  • 多次被评为全国、华东地区、福建省的优秀科技期刊,2001年入选国家新闻出版总署评定的"中国期刊方阵",2003年获国家新闻出版总署颁发的"第二届国家科技...,2006年获国家教育部科技司颁发的"首届中国高校精...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国剑桥科学文摘,美国生物科学数据库,英国科学文摘数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘,中国北大核心期刊（2000版）
  • 被引量:16575