On the vertex degree indices of connected graphs

被引:43
作者
Doslic, Tomislav [1 ]
Reti, Tamas [2 ]
Vukicevic, Damir [3 ]
机构
[1] Univ Zagreb, Fac Civil Engn, Zagreb 41000, Croatia
[2] Szechenyi Istvan Univ, H-9026 Gyor, Hungary
[3] Univ Split, Dept Math, Split 21000, Croatia
关键词
DISCRIMINATIVE PROPERTIES; PRESCRIBED NUMBERS; MOLECULAR GRAPHS; ZAGREB; ALGORITHM;
D O I
10.1016/j.cplett.2011.07.040
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
We introduce a family of invariants defined in terms of positive functions of degrees of vertices in a graph. A member of the family that measures the average degree of neighbors of vertices in a graph is then investigated for the predictive potential for stability in the class of generalized fullerenes. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:283 / 286
页数:4
相关论文
共 20 条
[1]   Pentagon adjacency as a determinant of fullerene stability [J].
Albertazzi, E ;
Domene, C ;
Fowler, PW ;
Heine, T ;
Seifert, G ;
Van Alsenoy, C ;
Zerbetto, F .
PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 1999, 1 (12) :2913-2918
[2]  
[Anonymous], 1990, Distance in Graphs
[3]   On a class of distance-based molecular structure descriptors [J].
Brueckler, Franka Miriam ;
Doslic, Tomislav ;
Graovac, Ante ;
Gutman, Ivan .
CHEMICAL PHYSICS LETTERS, 2011, 503 (4-6) :336-338
[4]   Bipartivity of fullerene graphs and fullerene stability [J].
Doslic, T .
CHEMICAL PHYSICS LETTERS, 2005, 412 (4-6) :336-340
[5]   Graph-theoretic independence as a predictor of fullerene stability [J].
Fajtlowicz, S ;
Larson, CE .
CHEMICAL PHYSICS LETTERS, 2003, 377 (5-6) :485-490
[6]  
Fowler PW, 2003, MATCH-COMMUN MATH CO, P37
[7]  
Fowler PW., 1995, An atlas of fullerenes
[8]   CHARACTERIZATION OF MOLECULAR BRANCHING [J].
RANDIC, M .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1975, 97 (23) :6609-6615
[9]   On acyclic molecular graphs with prescribed numbers of edges that connect vertices with given degrees [J].
Veljan, Darko ;
Vukicevic, Damir .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2006, 40 (02) :155-178
[10]  
Vukicevic D, 2005, MATCH-COMMUN MATH CO, V53, P111