位置：成果数据库 > 期刊 > 期刊详情页
单圈图的代数连通度的排序
  • ISSN号：1000-4424
  • 期刊名称：《高校应用数学学报：A辑》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]上海理工大学理学院,上海200093, [2]同济大学数学系,上海200092
  • 相关基金：国家自然科学基金（10731040;10601038）;国家天元基金（10526019）;上海高校选拔培养优秀青年教师科研专项基金（SLG07032）
作者： 何常香[1], 单海英[2], 邵嘉裕[2]
关键词： 代数连通度, 单圈图, algebraic connectivity, unicyclic graph
中文摘要：

n阶图G称为是一个单圈图，如果G是连通的，并且G的边数也是n．用u（n）表示所有n阶单圈图所成的集合．给出了当阶数n≥25时，代数连通度为前九大的n阶单圈图及它们的代数连通度．

英文摘要：

A graph G of order n is called a unicyclic graph if G is connected and the number of edges of G is also n . Let u（n） be the set of all unicyclic graphs on n vertices. In this paper, the algebraic connectivity of first nine largest n-order graphs in the class u（n） （n≥25） together with the corresponding graphs are obtained.

同期刊论文项目
组合数学中的构造性方法
期刊论文 108
组合数学- - 组合矩阵论的研究
期刊论文 13
符号矩阵论的研究
期刊论文 18
同项目期刊论文
On the Laplacian spectral radii of trees
恰有7个部分的n-分拆的计数
On the spectral radius of unicyclic graphs with fixed maximum degree
Graph energy change due to edge grafting operations and its application
On a conjecture about the tree with the fourth largest energy
含非零主对角元的非powerful本原符号矩阵的基指数集
The existence of even cycles with specific lengths in Wenger's graph
部分数为5的n-分拆的计数公式
On extremal matrices of second largest exponent by Boolean rank
Fibonacci数的标准分解式中素因数11的指数
双圈图的零度集合
The ordering of trees and connected graphs by algebraic connectivity
关于极大S~2NS阵的一个注记
Bounds on the bases of irreducible generalized sign pattern matrices
部分数为6的n-分拆的计数公式
极大阵的分支数与非零元个数
Bounds on the base of primitiv
On extremal matrices of secon
关于不可约符号矩阵的广义基指数
关于极大阵的非零元个数的一个
的计数公式的新证明及推广
部分数为5的n-分拆的计数公式
部分数为6的n-分拆的计数公式
Prediction of Subcellular Location of Apoptosis Proteins Using Pseudo Amino Acid Composition: An App
Deleting Vertices and Interlacing Laplacian Eigenvalues
On a Conjecture on the Tree with Fourth Greatest Energy
An operator approach to the Al-Salam-Carlitz polynomials
THE SRANK CONJECTURE ON SCHUR';S Q-FUNCTIONS
Minimally Intersecting Set Partitions of Type B
On the combinatorics of the Boros-Moll polynomials
An Information-Theoretic Approach to the Prediction of Protein Structural Class
Determinant formulas relating to tableaux of bounded height
Graph energy change due to edge grafting operations and its applications
On balanced colorings of the n-cube
Prediction of protein structural class for low-similarity sequences using support vector machine and
An edge grafting theorem on the energy of unicyclic and bipartite graphs
Inverse Relations and the Products of Bernoulli Polynomials
Extended Zeilberger';s algorithm for identities on Bernoulli and Euler polynomials
Hook Length Formulas for Trees by Han';s Expansion
Invariants, Kronecker products, and combinatorics of some remarkable Diophantine systems
A family of q-Dyson style constant term identities
Set systems with L-intersections modulo a prime number
A complexity-based method for predicting protein subcellular location
Symmetric identities on Bernoulli polynomials
Non-symmetric Cauchy kernels for the classical groups
The decomposability of the matrix with two determinantal regional components
On the Laplacian spectral radii of trees with perfect matchings
Enumeration of bilaterally symmetric 3-noncrossing partitions
Permutations with extremal number of fixed points
On P-partitions related to ordinal sums of posets
Faulhaber';s theorem on power sums
Partitions of Z(n) into arithmetic progressions
Proof of the Somos-4 Hankel determinants conjecture
Hypergeometric series solutions of linear operator equations
Interlacing eigenvalues on some operations of graphs
New Approaches for the Real and Complex Integral Formulas of the Energy of a Polynomial
On Han';s Hook Length Formulas for Trees
Identities Derived from Noncrossing Partitions of Type B
Permutation Tableaux and the Dashed Permutation Pattern 32-1
Anti-lecture hall compositions and overpartitions
New methods to measure residues coevolution in proteins
A short approach to Catalan numbers modulo 2(r)
On Zeilberger';s Constant Term for Andrews'; TSSCPP Theorem
Minimal permutations and 2-regular skew tableaux
Singletons and adjacencies of set partitions of type B
THE 2-LOG-CONVEXITY OF THE APERY NUMBERS
The ratio monotonicity of the q-derangement numbers
Minimal universal denominators for linear difference equations
The energy change of weighted graphs
Generalizations and applications of the nowhere zero linear mappings in network coding
A Bijection between Atomic Partitions and Unsplitable Partitions
Sequence Conservation in the Prediction of Catalytic Sites
Intersecting antichains and shadows in linear lattices
A 2n-Point interpolation formula with its applications to q-identities
The Algorithm Z and Ramanujan';s (1) psi (1) summation
Large cliques in Arabidopsis gene coexpression network and motif discovery
Congruences for bipartitions with odd parts distinct
MacMahon partition analysis and the Poincare series of the algebras of invariants of ternary and qua
Prediction of regulatory interactions in Arabidopsis using gene-expression data and support vector m
The method of combinatorial telescoping
Proving hypergeometric identities by numerical verifications
An Erdos-Ko-Rado-type theorem in Coxeter groups
Two coefficients of the Dyson product
Some results on the ordering of the Laplacian spectral radii of unicyclic graphs
On the boundaries of the determinantal regions of ray pattern matrices
Isolated sets of diagonals, diagonal hypergraphs, and simplices of doubly stochastic matrices
A combinatorial proof of the Lebesgue identity
The kernel method and systems of functional equations with several conditions
Extremal Energies of Weighted Trees and Forests with Fixed Total Weight Sum
q-Weighted log-concavity and q-product theorem on the normality of posets
Combinatorics on Words in Symbolic Dynamics: the Antisymmetric Cubic Map
Converging to Gosper';s algorithm
The six classes of trees with the largest algebraic connectivity
Partial transposes of permutation matrices
Kernel method an linear recurrence system
Stanley';s zrank conjecture on skew partitions
Circular digraph walks, k-balanced strings, lattice
A Newton type rational interpolation formula
On the Laplacian spectral radii of bicyclic graphs
具有完美匹配树的代数连通度的排序(英文)
NON-TERMINATING BASIC HYPERGEOMETRIC SERIES AND THE q-ZEILBERGER ALGORITHM
Combinatorics on Words in Symbolic Dynamics: The Quadratic Map
On Postnikov';s hook length formula for binary trees
The limiting distribution of the coefficients of the (q)-Catalan numbers
The minimal spectral radius of graphs of order n with diameter n-4
The existence of even cycles with specific lengths in Wenger';s graph
基于最优分割位点的蛋白质亚细胞位点预测方法
有限偏序集中交族的Sperner型性质
具有完美匹配树的代数连通度的排序
期刊信息
  • 《高校应用数学学报：A辑》
  • 北大核心期刊（2011版）
  • 主管单位:国家教育部
  • 主办单位:浙江大学 中国工业与应用数学学会
  • 主编：林正炎 李大潜
  • 地址：杭州市玉泉浙江大学数学系
  • 邮编：310027
  • 邮箱：amjcu@zjy.edu.cn
  • 电话：0571-87951602
  • 国际标准刊号：ISSN：1000-4424
  • 国内统一刊号：ISSN：33-1110/O
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:3669