一些互补等能量强正则图的刻画
Characterization of Some Complementary Equienergetic Strongly Regular Graphs
摘要: 图G的能量E(G)是其邻接矩阵的所有特征值绝对值的和。如果一个图和它的补图不同构且具有相同的能量，则称此图是互补等能量的。本文利用强正则图的参数给出了其能量表达式，并借助此公式给出了两类(无穷)互补等能量的强正则图的参数。
Abstract: The energy E(G) of a graph G is the sum of the absolute values of all eigenvalues of its adjacency matrix. Graph energy comes from quantum chemistry. If a graph and its complement graph are not isomorphic and have the same energy, then the graph is said to be complementary equienergetic. In this paper, the energy expression of the strongly regular graph is given by the parameters of that, and the parameters of two types(infinite) of complementary equaenergetic strongly regular graph are given with the help of this formula.
文章引用：姜艺淼, 梁超凡. 一些互补等能量强正则图的刻画[J]. 运筹与模糊学, 2023, 13(1): 204-209. https://doi.org/10.12677/ORF.2023.131022

参考文献

[1] Gutman, I. (1978) The Energy of a Graph, Berichte Math. Berichte der Mathematisch-Statistischen Sektion im Forschungszentrum Graz, 103, 1-22.
[2] Li, X., Shi, Y. and Gutman, I. (2012) Graph Energy. Springer, New York. [Google Scholar] [CrossRef] 
[3] Hou, Y. and Xu, L. (2007) Equienergetic Bipartite Graphs. MATCH Communications in Mathematical and in Computer Chemistry, 57, 363-370.
[4] Bonifácio, A.S., et al. (2008) Constructing Pairs of Equienergetic and Noncospectral Graphs. Applied Mathematics Letters, 21, 338-341. [Google Scholar] [CrossRef] 
[5] Ramane, H.S., et al. (2019) Graphs Equienergetic with Their Complements. MATCH Communications in Mathematical and in Computer Chemistry, 82, 471-480.
[6] Ramane, H.S., et al. (2020) On Complementary Equienergetic Strongly Regulargraphs. Discrete Mathematics Letters, 4, 50-55.
[7] Cvetkovi´c, D.M., Doob, M. and Sachs, H. (1980) Spectra of Graphs: Theory and Application. Deutscher Verlag der Wissenschaften, Berlin.
[8] Cvetkovi’c, D.M., Rowlinson, P. and Simi’c, S. (2010) An Introduction to the Theory of Graph Spectra. Cambridge University Press, Cambridge.
[9] Brouwer, A.E. and Van Maldeghem, H. (2022) Strongly Regular Graphs. Cambridge University Press, Cambridge. [Google Scholar] [CrossRef] 

为你推荐