奇异同谱图的构造

doi:10.6040/j.issn.1671-9352.0.2022.589

Abstract

Abstract:

Two graphs are called singularly cospectral if they have the same nonzero singular value with the same multiplicity. Singularly cospectral is weaker than cospectral but stronger than equienergetic. A new construction of singularly cospectral graph is derived using the operation of t-join(shadow) corona of a graph and the technique of block matrix which has great significance for studying the structural and spectral properties of equienergetic graphs.

Key words: eigenvalue, singularly cospectral, block matrix, equienergetic

CLC Number:

O157.5

Chaofan LIANG,Fenjin LIU,Yuchao LI,Shunyi LIU. Construction of singularly cospectral graphs[J].JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(2): 65-70.

Figures/Tables 4

Fig.1

Fig.2

Fig.3

Fig.4

References 17

1	GUTMAN I. The energy of a graph[J]. Graz Forschungszentrum Mathematisch Statistische Sektion Berichte, 1978, 103, 1-22.
2	NIKIFOROV V. Beyond graph energy: norms of graphs and matrices[J]. Linear Algebra and its Applications, 2016, 506, 82-138. doi: 10.1016/j.laa.2016.05.011
3	ABIAD A, ALFARO C A. Enumeration of cospectral and coinvariant graphs[J]. Applied Mathematics and Computation, 2021, 408, 126348. doi: 10.1016/j.amc.2021.126348
4	GODSIL C D, MCKAY B D. Constructing cospectral graphs[J]. Aequationes Mathematicae, 1982, 25 (1):257-268. doi: 10.1007/BF02189621
5	JI Y, GONG S, WANG W. Constructing cospectral bipartite graphs[J]. Discrete Mathematics, 2020, 343 (10):112020. doi: 10.1016/j.disc.2020.112020
6	KANNAN M R, PRAGADA S, WANKHEDE H. On the construction of cospectral nonisomorphic bipartite graphs[J]. Discrete Mathematics, 2022, 345 (8):112916. doi: 10.1016/j.disc.2022.112916
7	QIU L, JI Y, WANG W. On a theorem of Godsil and McKay concerning the construction of cospectral graphs[J]. Linear Algebra and its Applications, 2020, 603, 265-274. doi: 10.1016/j.laa.2020.05.025
8	CONDE C, DRATMAN E, GRIPPO L N. Finding singularly cospectral graphs[J]. Linear and Multilinear Algebra, 2023, 71 (3):496-512. doi: 10.1080/03081087.2022.2035306
9	INDULAL G, VIJAYAKUMAR A. On a pair of equienergetic graphs[J]. MATCH Communications in Mathematical and in Computer Chemistry, 2006, 55 (1):83-90.
10	CVETKOVIĆ D M, DOOB M, SACHS H. Spectra of graphs: theory and application[M]. New York: Academic Press, 1980.
11	CVETKOVIĆ D M, ROWLINSON P, SIMIĆ S. An introduction to the theory of graph spectra[M]. New York: Cambridge University Press, 2010.
12	BALAKRISHNAN R. The energy of a graph[J]. Linear Algebra and its Applications, 2004, 387 (1):287-295.
13	BONIFÁCIO A S, VINAGRE C T M, DE ABREU N M M. Constructing pairs of equienergetic and non-cospectral graphs[J]. Applied Mathematics Letters, 2008, 21 (4):338-341. doi: 10.1016/j.aml.2007.04.002
14	BRANKOV V, STEVANOVIC D P, GUTMAN I. Equienergetic chemical trees[J]. Journal of the Serbian Chemical Society, 2004, 69 (7):549-554. doi: 10.2298/JSC0407549B
15	JOSEPH S P. A graph operation and its applications in generating orderenergetic and equienergetic graphs[J]. MATCH Communications in Mathematical and in Computer Chemistry, 2022, 87 (3):703-715. doi: 10.46793/match.87-3.703J
16	RAMANE H S, GUTMAN I, WALIKAR H B, et al. Equienergetic complement graphs[J]. Kragujevac Journal of Science, 2005, 27, 67-74.
17	RAMANE H S, WALIKAR H B, RAO S B, et al. Spectra and energies of iterated line graphs of regular graphs[J]. Applied Mathematics Letters, 2005, 18 (6):679-682. doi: 10.1016/j.aml.2004.04.012

Related Articles 15

[1]	REN Shi-xian, AN Jing. An efficient spectral approximation for the transmission eigenvalue problem in spherical domains [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(4): 8-15.
[2]	DAI Li-fang, LIANG Mao-lin, RAN Yan-ping. Solvability conditions for a class of tensor inverse eigenvalue problems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(6): 95-102.
[3]	ZHANG Ya-li. Global structure of the positive solution for a class of fourth-order boundary value problems with first derivative [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(8): 102-110.
[4]	JIA Shu-xiang, DENG Bo, YE Cheng-fu, FU Feng, CHEN Hui-long. Description of the upper(lower)bounds of Resolvent Estrada index [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(4): 92-96.
[5]	ZHAO Jiao. Global structure of the set of positive solutions for a class of nonlinear third-order boundary value problems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(10): 104-110.
[6]	JI Jie. Eigenvalues asymptotic formula and trace formula for a class of impulsive Sturm-Liouville operators [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(10): 49-56.
[7]	WANG Su-yun, LI Yong-jun. Solvability of nonlinear second-order boundary value problems with nonlinearities which cross the resonance points [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(6): 53-56.
[8]	JIAN Yuan, LIU Ding-you. Extremal eigenvalues of a class of tridiagonal interval matrices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(12): 15-22.
[9]	HAO Ping-ping, WEI Guang-sheng. Eigenvalue asymptotics of a class of the Dirac operator [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(02): 55-59.
[10]	WANG Feng. Estimation on lower bounds for the minimum eigenvalue of the Hadamard product of inverse matrix of nonsingular M-matrix and M-matrix [J]. J4, 2013, 48(8): 30-33.
[11]	JIN Guang-qing, ZUO Lian-cui*. An Upper Bound on the Sum of the k Largest Eigenvalues of the Signless Laplacian Matrix of a Graph [J]. J4, 2013, 48(8): 1-4.
[12]	SUN De-rong, XU Lan. Trees with exactly three main eigenvalues [J]. J4, 2013, 48(6): 23-28.
[13]	ZHAO Na. The finite spectrum of SturmLiouville problems on time scales [J]. J4, 2013, 48(09): 96-102.
[14]	杨晓英,刘新. New lower bounds on the minimum eigenvalue of the Hadamard product of an M-matrix and its inverse [J]. J4, 2012, 47(8): 64-67.
[15]	LIAO Wen-shi, WU Jun-liang. Some new upper bounds of the spread of a matrix [J]. J4, 2012, 47(10): 54-58.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 10

[1]	LIU Hong-hua . The alternating group iterative method for the dispersive equation[J]. J4, 2007, 42(1): 19 -23 .
[2]	LIU Kun-lun. Application of variable structure pair copula model in the analysis of financial contagion[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(6): 104 -110 .
[3]	TANG Xiao-hong1, HU Wen-xiao2*, WEI Yan-feng2, JIANG Xi-long2, ZHANG Jing-ying2, SHAO Xue-dong3. Screening and biological characteristics studies of wide wine-making yeasts[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 12 -17 .
[4]	YUAN Rui-qiang,LIU Guan-qun,ZHANG Xian-liang,GAO Hui-wang . Features of hydrogen and oxygen isotopes in groundwater ofthe shallow part of Yellow River Delta[J]. J4, 2006, 41(5): 138 -143 .
[5]	GUO Qiao-jin, DING Yi, LI Ning. A context based method for ROI detection in digitized mammograms[J]. J4, 2010, 45(7): 70 -75 .
[6]	FU Hai-yan,LU Chang-jing,SHI Kai-quan . (F,F-)-law inference and law mining[J]. J4, 2007, 42(7): 54 -57 .
[7]	HE Hai-lun， CHEN Xiu-lan* . Circular dichroism detection of the effects of denaturants and buffers on the conformation of cold-adapted protease MCP-01 and mesophilic protease BP01[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2013, 48(1): 23 -29 .
[8]	WANG Bi-yu, CAO Xiao-hong*. The perturbation for the Browder’s theorem of operator matrix#br#[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 90 -95 .
[9]	HU Xuan-zi1, XIE Cun-xi2. A robot local path plan based on artificial immune network[J]. J4, 2010, 45(7): 122 -126 .
[10]	GUO Wen-juan, YANG Gong-ping*, DONG Jin-li. A review of fingerprint image segmentation methods[J]. J4, 2010, 45(7): 94 -101 .

Construction of singularly cospectral graphs

RichHTML

PDF (PC)