位置：成果数据库 > 期刊 > 期刊详情页
图的扩张因子
  • ISSN号：1000-9965
  • 期刊名称：《暨南大学学报：自然科学与医学版》
  • 时间：0
  • 分类：F830[经济管理—金融学]
  • 作者机构：[1]暨南大学信息科学技术学院,广东广州510632
  • 相关基金：国家自然科学基金项目（10671076;11071089）;中央高校基本科研业务费专项资金项目（21609602）;广东省自然科学基金项目（10151063201000005）
作者： 刘鹏[1], 樊锁海[1], 江淑敏[1]
关键词： 图, 扩张因子, 扩张参数, 二部带宽, graphs , expanding factor, expanding parameter, bisection width
中文摘要：

图的扩张因子是度量图的连通性的一个重要参数．得到了图的扩张因子的上界和下界，刻画了达到上界与下界的图类，给出了n-维交叉超立方体和n-维增广立方体网络的扩张因子．

英文摘要：

Expanding factors of graphs are important parameters to measure the graphs connectivity. The upper and the lower bounds of expanding factors of graphs are established. As applications, the expanding factors of augmented cube and crossed cube are determined.

同期刊论文项目
代数图论及其在数学化学中的应用
期刊论文 33
组合矩阵论与代数图论
期刊论文 50 会议论文 1
同项目期刊论文
Sharp bounds on the spectral radius of a nonnegative matrix
On Geometric-Arithmetic Indices of (Molecular) Trees, Unicyclic Graphs and Bicyclic Graphs
Extremal properties of reciprocal complementary Wiener number of trees
On atom-bond connectivity index of connected graphs
On the estrada index of graphs with given number of cut edges
On the edge Szeged index of bridge graphs
On the Balaban Index of Trees
On Atom-Bond Connectivity Index
On the revised Szeged index
On maximum Estrada indices of graphs with given parameters
The Estrada index of unicyclic graphs
Ordering the non-starlike trees with large reverse wiener indices
On Average Eccentricity
Upper bounds for the sum of Laplacian eigenvalues of graphs
On 3-connected hamiltonian line graphs
On dynamic coloring for planar graphs and graphs of higher genus
On the least eigenvalue of cacti with pendant vertices
On least eigenvalues and least eigenvectors of real symmetric matrices and graphs
The signless Laplacian spectra of the corona and edge corona of two graphs
On the distance and distance signless Laplacian spectral radii of bicyclic graphs
On the general sum-connectivity index of trees
The Estrada index of trees
On distance spectral radius of graphs
On hyper-Kirchhoff index
融合混沌和捕食搜索的混合粒子群算法
BA无标度网络的双向演化模型
一个科研合作复杂网络模型的实证研究
一类有限交换环上的广义单位Cayley图的若干性质
会议选址问题的优化模型
基于动态近邻的DBSCAN算法
科研合作网络的社团结构和中心节点研究
Indices of trees with a prescribed diameter
On Cayley graphs of bands
On the largest eigenvalue of the distance matrix of a tree
Remarks on zagreb indices
On the largest eigenvalue of the distance matrix of a connected graph
ON SUM OF POWERS OF LAPLACIAN EIGENVALUES AND LAPLACIAN ESTRADA INDEX OF GRAPHS
On ordinary and reverse Wiener indices of non-caterpillars
FURTHER PROPERTIES OF REVERSE WIENER INDEX
On the Reverse Wiener Indices of Unicyclic Graphs
On resistance-distance and Kirchhoff index
On reciprocal complementary Wiener number
Signless Laplacian spectral radius and Hamiltonicity
Minimal spectrum-sums of bipartite graphs with exactly two vertex-disjoint cycles
On Harary index
On irregularity of graphs
On reciprocal molecular topological index
A note on Kirchhoff index
A connection between ordinary and Laplacian spectra of bipartite graphs
Maximum eigenvalues of the reciprocal distance matrix and the reverse Wiener matrix
Minimal energies of bipartite bicyclic graphs
A note on Laplacian energy of graphs
Bounds on the Balaban index
Generalized symmetry of graphs - A survey
On Wiener-type polynomials of thorn graphs
ON GENERAL RANDIC AND GENERAL ZEROTH-ORDER RANDIC INDICES
Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs
ON MINIMAL ENERGIES OF NON-STARLIKE TREES WITH GIVEN NUMBER OF PENDENT VERTICES
A NOTE ON GENERAL RANDIC INDEX
BIPARTITE BICYCLIC GRAPHS WITH LARGE ENERGIES
The Kirchhoff Index and the Matching Number
Weakly s-arc transitive graphs
On sum of powers of the Laplacian eigenvalues of graphs
Minimal energy of unicyclic graphs of a given diameter
On Estrada index
Reverse Wiener indices of connected graphs
Minimal energy of bicyclic graphs of a given diameter
用自同构循环图计算Ramsey数R(3,q)的下界
3个经典Ramsey数R（3，t）的新下界
BA无标度网络的双向演化模型
一个科研合作复杂网络模型的实证研究
会议选址问题的优化模型
Cayley有向图强连通度的进一步研究
离散时间动力学多分组HIV／AIDS预测模型
图的条件色数的上界
图GP（n,t,k）的点传递性
数学模型精品课程建设的实践和思考
循环图Boesch—Tindell猜想的数论证明
科研合作网络的社团结构和中心节点研究
期刊信息
  • 《暨南大学学报：自然科学与医学版》
  • 中国科技核心期刊
  • 主管单位:广东省教育厅
  • 主办单位:暨南大学
  • 主编：刘颖
  • 地址：广州市黄埔大道西601号
  • 邮编：510632
  • 邮箱：jdxblk@sina.com
  • 电话：020-85224092
  • 国际标准刊号：ISSN：1000-9965
  • 国内统一刊号：ISSN：44-1282/N
  • 邮发代号:46-257
  • 获奖情况:
  • 2009年全国高校科技期刊优秀编辑质量奖,2010年获教育部科技司颁发“第三届中国高校优秀期...,2011年获广东省科学技术厅“第四届广东省优秀科技...
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:9165