Close-to-zero eigenvalues of the rooted product of graphs

被引:1
|
作者
Rosenfeld, Vladimir R. [1 ]
Yang, Yujun [2 ]
机构
[1] Ariel Univ, Dept Comp Sci & Math, IL-4070000 Ariel, Israel
[2] Yantai Univ, Sch Math & Informat Sci, Yantai 264005, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Rooted product of graphs; Median eigenvalues; Energy gap;
D O I
10.1007/s10910-021-01250-6
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The construction of vertex-decorated graphs can be used to produce derived graphs with specific eigenvalues from undecorated graphs, which themselves do not have such eigenvalues. An instance of a decorated graph is the rooted productG(H) of graphs G and H. Let F = (V, E) be a molecular graph with the vertex set V and the edge set E(vertical bar V vertical bar=n;vertical bar E vertical bar = m), and let n(+) = n(-)(n(+) + n(-)= n), where n(+) and n(-) are the numbers of positive and negative eigenvalues, respectively. Then, in the spectrum of the eigenvalues of F, two minimum-modulus eigenvalues, positive lambda(+) and negative lambda(-), are of special interest because the value delta=lambda(+)-lambda(-) determines the energy gap. In quantum chemistry, the energy gap delta is associated with the energy of an electron transfer from the highest occupied molecular orbital to the lowest unoccupied molecular orbital of a molecule. As an example, we consider obtaining a (molecular) graph F=G(H) whose median eigenvalues lambda(+) and lambda(-) are predictably close to 0.
引用
收藏
页码:1526 / 1535
页数:10
相关论文
共 50 条
  • [41] The study of line graphs of subdivision graphs of some rooted product graphs via K-Banhatti indices
    Gowtham, K. J.
    Narahari, N.
    INTERNATIONAL JOURNAL OF MATHEMATICS FOR INDUSTRY, 2023,
  • [42] Triangle-free graphs with six non-zero eigenvalues
    Duan, Fang
    Zhang, Weijuan
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 4214 - 4227
  • [43] Eigenvalues of zero-divisor graphs, Catalan numbers, and a decomposition of eigenspaces
    LaGrange, John D.
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (14): : 2329 - 2340
  • [44] ON THE GREEDOID POLYNOMIAL FOR ROOTED GRAPHS AND ROOTED DIGRAPHS
    MCMAHON, EW
    JOURNAL OF GRAPH THEORY, 1993, 17 (03) : 433 - 442
  • [45] A characteristic polynomial for rooted graphs and rooted digraphs
    Gordon, G
    McMahon, E
    DISCRETE MATHEMATICS, 2001, 232 (1-3) : 19 - 33
  • [46] The circuit polynomial of the restricted rooted product G (Γ) of graphs with a bipartite core G
    Rosenfeld, Vladimir R.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (04) : 500 - 510
  • [47] Development of close-to-zero damage rear heterojunction stripe contacts and compatible front metallization approaches for hybrid heterojunction solar cells
    Wang, Puqun
    Huang, Mei
    Ali, Jaffar Moideen Yacob
    Sridharan, Ranjani
    Khanna, Ankit
    Li, Mengjie
    Stangl, Rolf
    2018 IEEE 7TH WORLD CONFERENCE ON PHOTOVOLTAIC ENERGY CONVERSION (WCPEC) (A JOINT CONFERENCE OF 45TH IEEE PVSC, 28TH PVSEC & 34TH EU PVSEC), 2018, : 2082 - 2086
  • [48] Nowhere-zero flows in tensor product of graphs
    Zhang, Zhao
    Zheng, Yirong
    Mamut, Aygul
    JOURNAL OF GRAPH THEORY, 2007, 54 (04) : 284 - 292
  • [49] Zero forcing number for Cartesian product of some graphs
    Montazeri, Zeinab
    Soltankhah, Nasrin
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (04) : 635 - 646
  • [50] ON DIAMETER AND GIRTH OF PRODUCT OF ZERO-DIVISOR GRAPHS
    Bhat, Vijay Kumar
    Singh, Pradeep
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (03): : 921 - 933