积运算符号图的谱

doi:10.6040/j.issn.1671-9352.0.2023.048

JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2024, Vol. 59 ›› Issue (10): 101-106.doi: 10.6040/j.issn.1671-9352.0.2023.048

Spectra of product operation signed graphs

FANG Ziqiang¹, LI Longjie¹, REN Haizhen^1,2,3*

1. Department of Mathematics and Statistics, Qinghai Normal University, Xining 810008, Qinghai, China;
2. The State Key Laboratory of Tibetan Information Processing and Application, Xining 810008, Qinghai, China;
3. Academy of Plateau, Science and Sustainability, Xining 810008, Qinghai, China

Published:2024-10-10

Abstract

Abstract: A graph whose edges are labeled either as positive or negative is called a signed graph. The product operations, i.e. symmetric product, direct product, semi-strong product and strong product, of signed graphs are given, respectively. The adjacency matrices of these product operation signed graphs in tensor form are obtained, and some relations on the eigenvalues of signed graphs on product operations(direct product, semi-strong product, strong product)are also formulated.

Key words: signed graph, product operation of signed graph, adjacency matrix, adjacency spectrum

CLC Number:

O157.5

FANG Ziqiang, LI Longjie, REN Haizhen. Spectra of product operation signed graphs[J].JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(10): 101-106.

References

[1] HARARY F. On the notion of balance in a signed graph[J]. Michigan Mathematical Journal, 1953, 2(1):143-146.
[2] BARAHONA F. On the computational complexity of Ising spin glass models[J]. Journal of Physics A: Mathematical and General, 1982, 15(10):3241.
[3] CARTWRIGHT D, HARARY F. Structural balance: a generalization of Heiders theory[J]. Psychological Review, 1956, 63(5):277.
[4] ZASLAVSKY T. A mathematical bibliography of signed and gain graphs and allied areas[J]. Electronic Journal of Combinatorics, 1998, 8:1-151.
[5] 张苗,强晶晶,高瑞梅. D_n型通有构形的特征多项式[J]. 山东大学学报(理学版), 2022, 57(10):106-110. ZHANG Miao, QIANG Jingjing, GAO Ruimei. Characteristic polynomials for the generic arrangements of type D_n[J]. Journal of Shandong University(Natural Science), 2022, 57(10):106-110.
[6] 张远平,刘晓刚. 符号图的一些谱关系(英文)[J]. 广州大学学报(自然科学版), 2012, 11(1):83-86. ZHANG Yuanping, LIU Xiaogang. Some spectral relations of symbolic graphs(English)[J]. Journal of Guangzhou University(Natural Science), 2012,11(1):83-86.
[7] ZHANG Fuzhen. Matrix theory: basic results and techniques[M]. New York: Springer, 1999.
[8] GERMINA K A, SHAHUL H K, ZASLAVSKY T. On products and line graphs of signed graphs, their eigenvalues and energy[J]. Linear Algebra and Its Applications, 2010, 435(10):2432-2450.
[9] GERMINA K A, HAMEED K S. On composition of signed graphs[J]. Discussiones Mathematicae Graph Theory, 2012, 32(3):507-516.
[10] BONDY J A, MURTY U S R. Graph theory with applications[M]. London: Macmillan Press Ltd., 1976.
[11] GROSS J L, TUCKER T W. Topological graph theory[M]. New York: John Wiley & Sons, 1987.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Spectra of product operation signed graphs

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 3

Metrics

Comments

Recommended 0

[1]	Ligong WANG,Zhiming YU,Feng ZHOU,Lijie TAO,Luqi XING. Two kinds of integral graphs based on complete graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(11): 155-159.
[2]	ZHANG Miao, QIANG Jing-jing, GAO Rui-mei. Characteristic polynomials for the generic arrangements of type D_n [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(10): 106-110.
[3]	GAO Rui-mei, CHU Ying. Freeness of arrangements between the Weyl arrangements of types A_n-1 and B_n [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(6): 70-75.