位置：成果数据库 > 期刊 > 期刊详情页
The atom-bond connectivity index of chemical bicyclic graphs
  • 期刊名称：Appl. Math. J. Chinese Univ
  • 时间：2012
  • 页码：243-252
  • 分类：O157.6[理学—数学;理学—基础数学]
  • 作者机构：[1]厦门大学数学科学学院,福建厦门361005, [2]集美大学理学院,福建厦门361021
  • 相关基金：The work was supported by NSFC （11171279,11171134, 10831001）.
  • 相关项目：Pfaffian图的结构性质及相关问题研究
作者： Chen Jinsong|Guo Xiaofeng|
关键词： 联并图, 距离谱, 距离能量, 等距离能量图, Joined union, Distance spectrum, Distance energy, Distance equienergetic graph
中文摘要：

G是顶点集为{v1，v2，…vn）的连通简单图，G1，G2，…，Gn是有限图。联并图G[G1，G2，…，Gn]是按如下方式在G1∪G2∪…∪Gn上加边而成的图：在Gi和Gj之间的任何两个顶点间加边，若vi和vj在G中相邻．[7]给出了两个距离正则图的卡氏积的距离谱．本文计算了联并图和距离正则图的卡氏积及两个联并图的卡氏积的距离谱．在此基础之上，我们得到了两个利用联并图与非同谱距离正则等能量图作卡氏积及联并图作卡氏积构造非同谱等距离能量图族的方法．

英文摘要：

A joined union G[G1,G2 ,…Gn] is a graph obtained from the union of graphs G1,G2,…,Gn, by adding MI edges between Gi and Gj, whenever in G vi and vj are adjacent, where G is a simple connected graph with vertex set {v1,v2,…,vn} and Gj a finite graph for Vj ∈ {1, 2,… , n}（ a joined union might not be distance regular）. In [7] the distance spectrum of the cartesian product of two distance regular graphs was given. In the present paper, we compute distance spectra of Cartesian products of a joined union and a distance regular graph and Cartesian products of two joined unions. Based on these results, two methods for constructing groups of distance noncospectral equienergetic graphs from Cartesian products of joined unions and distance regular noncospectral equienergetic graphs and Cartesian products of joined unions are given.

同期刊论文项目
传感器网络随机密钥图的若干参数研究
期刊论文 15
Pfaffian图的结构性质及相关问题研究
期刊论文 51
图的拉普拉斯谱及其相关拓扑指标
期刊论文 10
应用图论
期刊论文 159 获奖 1 著作 2
同项目期刊论文
HR分解的精化扰动界(英文)
Some upper bounds for the atom-bond connectivity index of graphs*
Further Properties of Trees with Minimal Atom-Bond Connectivity Index
图的移边变换与原子键连通性指数的关系
化学单圈图的原子键连通性指数(英文)
The number of Kekulé structures of polyominos on the torus
Dimers on two types of lattices on the Klein bottle
n-double图的连通性
Some upper bounds for the atom–bond connectivity index of graphs
Rainbow C4's and Directed C4's: The Bipartite Case Study
单圈图上Abelian沙堆模型的雪崩大小(英文)
Restricted arc-connectivity of digraphs
Collapsible Graphs and Hamiltonicity of Line Graphs
Total chromatic number of generalized Mycielski graphs
The minimum restricted edge-connected graph and the minimum size of graphs with a given edge-degree
An improved upper bound on the adjacent vertex distinguishing chromatic index of a graph
Structural properties and surviving rate of planar graphs
 The surviving rate of digraphs
The Hamilton-connectivity and the coloring of -klee-graphs
Pfaffian graphs embedding on the torus
Total chromatic number of folded hypercubes
Connectivity of n-double Graphs
Characteristic Polynomials and Spectra of Some Block Circulant Graphs
Super commectivity and super arc connectivity of the Mycielskian of a digraph
EQUIVALENCE CLASSES OF COLORINGS
Perfect matchings in random polyomino chain graphs
排叉链环的行列式
一类消防员问题的边存活率
Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
Height Probabilities in the Abelian Sandpile Model on the Generalized Trees
The Pfaffian property of circulantgraphs
The Hamilton-connectivity and the Coloring ofr-klee-graphs
On cyclic edge connectivity of regular graphs with two orbits
Ordering Trees by Balaban Index
若干图类的常返构型
树的Hk-cordial性
3-正则图的不共边的完美匹配（英文）
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
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-限制性边连通图的若干充分条件
关于Randic指数及图的直径
化学单圈图的原子键连通性指数(英文)
The primitive matrices of sandwich semigroups of generalized circulant Boolean matrices
一种扩展的抗合谋数字指纹方案
A simple fingerprinting scheme for large user groups
基于对称平衡不完全区组设计的持续安全管理密钥预分配方案
The Atom-Bond Connectivity Index of Catacondensed Polyomino Graphs
Bandwidth efficient asymmetric fingerprinting scheme
Some upper bounds for the atom–bond connectivity index of graphs
模糊随机环境下的无线传感器网络多约束多路径路由
Node Aggregation Degree-Aware Random Routing for Non-uniform Wireless Sensor Networks
A Continuous Secure Scheme in Static Heterogeneous Sensor Networks
异构传感器网络中对密钥建立方案
传感器网络中鲁棒性虚假数据过滤方案