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 条
  • [41] The expected values of Wiener indices in random polygonal chains
    Wang, Hong-yong
    Deng, Hanyuan
    Jiang, Qin
    ARS COMBINATORIA, 2016, 125 : 151 - 160
  • [42] The (degree-) Kirchhoff indices in random polygonal chains
    Li, Jiajian
    Wang, Weizhong
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 63 - 75
  • [43] Enumeration of the Gutman and Schultz indices in the random polygonal chains
    Zhu, Wanlin
    Fang, Minglei
    Geng, Xianya
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (11) : 10826 - 10845
  • [44] An Efficient GIS Algorithm for Detecting Topological Polygonal Chains
    Qiu Yonghong
    Zeng Yongnian
    Guoqing, Sun
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY APPLICATIONS (ICCITA), 2016, 53 : 293 - 298
  • [45] Polygonal chains cannot lock in 4D
    Cocan, R
    O'Rourke, J
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2001, 20 (03): : 105 - 129
  • [46] A NOTE ON MINIMAL LENGTH POLYGONAL APPROXIMATION TO A DIGITIZED CONTOUR
    MONTNARI, U
    COMMUNICATIONS OF THE ACM, 1970, 13 (01) : 41 - &
  • [47] On the numerical approximation of unstable minimal surfaces with polygonal boundaries
    Hinze, M
    NUMERISCHE MATHEMATIK, 1996, 73 (01) : 95 - 118
  • [48] VORONOI DIAGRAM OF POLYGONAL CHAINS UNDER THE DISCRETE FRECHET DISTANCE
    Bereg, Sergey
    Buchin, Kevin
    Buchin, Maike
    Gavrilova, Marina
    Zhu, Binhai
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2010, 20 (04) : 471 - 484
  • [49] Use of simple polygonal chains in generating random simple polygons
    Nourollah, Ali
    Movahedinejad, Mohsen
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2017, 34 (02) : 407 - 428
  • [50] Optimal simplification of polygonal chains for subpixel-accurate rendering
    Buzer, Lilian
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (01): : 45 - 59
12345