Maximum energy bicyclic graphs containing two odd cycles with one common vertex

被引:1
作者
Gao, Jing [1 ,2 ]
Li, Xueliang [1 ,2 ]
Yang, Ning [1 ,2 ]
Zheng, Ruiling [1 ,2 ]
机构
[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[2] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
基金
中国国家自然科学基金;
关键词
Maximal energy; Bicyclic graphs; Eigenvalues; Characteristic polynomial; Odd cycles; CONJECTURE;
D O I
10.1016/j.dam.2024.09.014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The energy of a graph is the sum of the absolute values of all eigenvalues of its adjacency matrix. Let P-n(6,6) be the graph obtained from two copies of C-6 joined by a path Pn-10. In 2001, Gutman and Vidovi & cacute; (2001) conjectured that the bicyclic graph with the maximal energy is P-n(6,6). This conjecture is true for bipartite bicyclic graphs. For non-bipartite bicyclic graphs, Ji and Li (2012) proved the conjecture for bicyclic graphs which have exactly two edge-disjoint cycles such that one of them is even and the other is odd. This paper is to prove the conjecture for bicyclic graphs containing two odd cycles with one common vertex. (c) 2024 Elsevier B.V. All rights are reserved, including those for text and data mining ,AI training, and similar technologies.
引用
收藏
页码:1 / 21
页数:21
相关论文
共 17 条
  • [1] Andriantiana EOD, 2011, MATCH-COMMUN MATH CO, V66, P913
  • [2] [Anonymous], 1980, SPECTRA GRAPHS THEOR
  • [3] Variable neighborhood search for extremal graphs. 2. Finding graphs with extremal energy
    Caporossi, G
    Cvetkovic, D
    Gutman, I
    Hansen, P
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1999, 39 (06): : 984 - 996
  • [4] Quest for molecular graphs with maximal energy: A computer experiment
    Gutman, I
    Vidovic, D
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2001, 41 (04): : 1002 - 1005
  • [5] ACYCLIC SYSTEMS WITH EXTREMAL HUCKEL PI-ELECTRON ENERGY
    GUTMAN, I
    [J]. THEORETICA CHIMICA ACTA, 1977, 45 (02): : 79 - 87
  • [6] Gutman I, 2001, ALGEBRAIC COMBINATORICS AND APPLICATIONS, P196
  • [7] Gutman I., 1986, Mathematical Concepts in Organic Chemistry
  • [8] Gutman Ivan, 1978, Ber. Math. Stat. Sekt. Forschungsz. Graz, V103, P1, DOI [DOI 10.1088/1742-5468/2008/10/P10008, DOI 10.1016/J.LAA.2004.02.038]
  • [9] Unicyclic graphs with maximal energy
    Hou, YP
    Gutman, I
    Woo, CW
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 356 (1-3) : 27 - 36
  • [10] Huo BF, 2011, MATCH-COMMUN MATH CO, V66, P903