Spectra of F-sum graphs and F-product graphs
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Several graph operations based on subdivision graph and its variants have been introduced by many researchers and their spectral properties have been studied. The F-sum graphs and F-product graphs are one among these graph operations. In literature, many topological indices of F-sum graphs and F-product graphs have been examined. In this paper, we rst introduce two matrix forms named as F-sum matrix and F-product matrix and describe their spectra, and then using the spectra of these matrices, we compute the spectra of F-sum graphs and F-product graphs.
Abstract
Several graph operations based on subdivision graph and its variants have been introduced by many researchers and their spectral properties have been studied. The F-sum graphs and F-product graphs are one among these graph operations. In literature, many topological indices of F-sum graphs and F-product graphs have been examined. In this paper, we rst introduce two matrix forms named as F-sum matrix and F-product matrix and describe their spectra, and then using the spectra of these matrices, we compute the spectra of F-sum graphs and F-product graphs.
참고문헌 (19)
- C. Adiga, "On spectra of variants of the corona of two graphs and some new equienergetic graphs", Discuss. Math. Graph Theory., 36, pp.127~140 (2016)[DOI]
- C. Adiga, "Spectra of extended neighborhood corona and extended corona of two graphs", Electronic J. Graph Theory Appl., 4, pp.101~110 (2016)[DOI]
- S. Akhter, "Computing the forgotten topological index of four operations on graphs", AKCE Int. J. Graphs Combin., 14, pp.70~79 (2017)[DOI]
- M. An, "Two Upper Bounds for the Degree Distances of Four Sums of Graphs", Filomat, 28, pp.579~590 (2014)[DOI]
- S. Barik, "The spectrum of the corona of two graphs", SIAM J. Discrete Math., 21, pp.47~56 (2007)[DOI]
- S. Barik, "On the Laplacian spectra of some variants of corona", Linear Algebra Appl., 512, pp.32~47 (2017)[DOI]
- A. E. Brouwer, "Spectra of Graphs" (2012), Springer
- D. Cvetkovic, "Spectra of Graphs: Theory and Application" (1980), Academic press
- H. Deng, "The Zagreb indices of four operations on graphs", Appl. Math. Comput., 275, pp.422~431 (2016)
- M. Eliasi, "Four new sums of graphs and their Wiener indices", Discrete Appl. Math., 157, pp.794~803 (2009)[DOI]
- Y. Hou, "The spectrum of the edge corona of two graphs", Electron. J. Linear Algebra, 20, pp.586~594 (2010)
- G. Indulal, "The spectrum of neighborhood corona of graphs", Kragujevac J. Math., 35, pp.493~500 (2011)
- J. Lan, "Spectra of graph operations based on R-graph", Linear Multilinear Algebra, 63, pp.1401~1422 (2014)
- S. Li, "Vertex PI indices of four sums of graphs", Discrete Appl. Math., 159, pp.1601~1607 (2011)[DOI]
- X. Liu, "Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae", Linear Algebra Appl., 438, pp.3547~3559 (2013)[DOI]
- X. Liu, "Spectra of subdivision-vertex join and subdivision-edge join of two graphs", Bull. Malays. Math. Sci. Soc. (2017)
- M. Metsidik, "Hyper and reverse Wiener indices of F-sums of graphs", Discrete Appl. Math., 158, pp.1433~1440 (2010)[DOI]
- D. Sarala, "The Zagreb indices of graphs based on four new operations related to the lexicographic product", Appl. Math. Comput., 309, pp.156~169 (2017)
- D. Stevanovic, "Energy and NEPS of graphs", Linear and Multilinear Algebra, 53, pp.67~74 (2005)[DOI]