Polygonal chains with minimal energy

被引：31
|
作者：
Rada, J [1 ]
Tineo, A [1 ]
机构：
[1] Univ Los Andes, Fac Ciencias, Dept Matemat, Merida 5101, Venezuela
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2003年 / 372卷
关键词：
energy of a graph; polygonal chains; quasi-order relation;
D O I：
10.1016/S0024-3795(03)00540-8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The energy of a graph G is defined as E(G)= Sigma(i=1)(P) \lambda(i)\ where lambda(i) (i = 1,...,p) are the eigenvalues of the adjacency matrix of G. We show that among all polygonal chains with polygons of 4n - 2 vertices (n greater than or equal to 2), the linear polygonal chain has minimal energy. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码：333 / 344
页数：12
相关论文
共 50 条
  • [1] On minimal energy dipole moment distributions in regular polygonal agglomerates
    Rosa, Adriano Possebon
    Cunha, Francisco Ricardo
    Ceniceros, Hector Daniel
    JOURNAL OF MAGNETISM AND MAGNETIC MATERIALS, 2017, 421 : 269 - 282
  • [2] Hexagonal chains with minimal total π-electron energy
    Zhang, FJ
    Li, ZM
    Wang, L
    CHEMICAL PHYSICS LETTERS, 2001, 337 (1-3) : 125 - 130
  • [3] ON THE STRETCH FACTOR OF POLYGONAL CHAINS
    Chen, Ke
    Dumitrescu, Adrian
    Mulzer, Wolfgang
    Toth, Csaba D.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 1592 - 1614
  • [4] Double hexagonal chains with minimal total π-electron energy
    Haizhen Ren
    Fuji Zhang
    Journal of Mathematical Chemistry, 2007, 42 : 1041 - 1056
  • [5] Double hexagonal chains with minimal total π-electron energy
    Ren, Haizhen
    Zhang, Fuji
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (04) : 1041 - 1056
  • [6] Classifying polygonal chains of six segments
    Clark, TJ
    Venema, GA
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2004, 13 (04) : 479 - 514
  • [7] ROBUST NONPARAMETRIC SIMPLIFICATION OF POLYGONAL CHAINS
    Durocher, Stephane
    Leblanc, Alexandre
    Morrison, Jason
    Skala, Matthew
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2013, 23 (06) : 427 - 441
  • [8] Efficient algorithms for approximating polygonal chains
    Agarwal, PK
    Varadarajan, KR
    DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 23 (02) : 273 - 291
  • [9] Disjointness graphs of short polygonal chains
    Pach, Janos
    Tardos, Gabor
    Toth, Geza
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 29 - 43
  • [10] The Shortest Polygonal Chains in the Heisenberg Group
    S. G. Basalaev
    Russian Mathematics, 2024, 68 (11) : 71 - 76
12345