The spectral determinations of some classes of multicone graphs. (English) Zbl 1481.05103
Summary: The main goal of the work is to characterize new families of multicone graphs which are determined by their spectra. A multicone graph is obtained from the join of a clique and a regular graph. Let \(n\) be a natural number, the friendship graph consists of \(n\) edge-disjoint triangles that all of them have only one in common vertex. In this paper, we present new classes of multicone graphs that friendship graphs are special classes of them and we show these graphs and their complements are determined by their adjacency spectra as well as their Laplacian spectra. It is proved that complement of special families of these graphs, are determined by their adjacency spectra. Additionally, we prove that graphs cospectral with these graphs are perfect.
MSC:
| 05C50 | Graphs and linear algebra (matrices, eigenvalues, etc.) |
| 05C76 | Graph operations (line graphs, products, etc.) |
References:
| [1] | Abdian, A. Z.; Mirafzal, S. M., On new classes of multicone graphs determined by their spectrums, Alg. Struc. Appl, 2, 23-34 (2015) · Zbl 1463.05368 |
| [2] | Abdian, A. Z., Graphs which are determined by their spectrum, Konuralp, J. Math, 4, 34-41 (2016) · Zbl 1358.91102 · doi:10.3390/math4020034 |
| [3] | Abdian, A. Z., Two classes of multicone graphs determined by their spectra, J. Math. Ext., 10, 4, 111-121 (2016) · Zbl 1396.05081 |
| [4] | Abdian, A.Z., Graphs cospectral with multicone graphs Kw ▽ L(P), TWMS. J. App. And Eng. Math., (accepted in 2016). · Zbl 1387.05142 |
| [5] | Bapat, R. B., Graphs and matrices (2010), Springer-Verlag: Springer-Verlag, New York · Zbl 1248.05002 · doi:10.1007/978-1-84882-981-7 |
| [6] | Cioaba, S.M., Haemers, W.H., Vermette, J. and Wong, W., Graphs with all but two eigenvalues equal to ± 1, J. Algebr. Combin.41 (2015), 887-897. · Zbl 1317.05111 |
| [7] | Cvetković, D.; Rowlinson, P.; Simić, S., An Introduction to the Theory of Graph Spectra (2010), London Mathematical Society Student Texts, Cambridge Univ. Press · Zbl 1211.05002 |
| [8] | Erdös, P.; Réyni, A.; Sós, V. T., On a problem of graph theory, Studia Sci. Math. Hungar, 1, 215-235 (1966) · Zbl 0144.23302 |
| [9] | Knauer, U., Algebraic Graph Theory, Morphisms, Monoids and Matrices, De Gruyter (2011). · Zbl 1338.05001 |
| [10] | Merris, R., Laplacian matrices of graphs: a survey, Linear Algebra Appl., 197, 143-176 (1994) · Zbl 0802.05053 · doi:10.1016/0024-3795(94)90486-3 |
| [11] | Rowlinson, P., The main eigenvalues of a graph: a survey, Appl, Anal. Discrete Math., 1, 445-471 (2007) · Zbl 1199.05241 |
| [12] | Van Dam, E. R.; Haemers, W. H., Which graphs are determined by their spectrum?, Linear Algebra, Appl., 373, 241-272 (2003) · Zbl 1026.05079 |
| [13] | Van Dam, E. R.; Haemers, W. H., Developments on spectral characterizations of graphs, Discrete Math., 309, 576-586 (2009) · Zbl 1205.05156 · doi:10.1016/j.disc.2008.08.019 |
| [14] | Wang, J.; Huang, Q., Spectral characterization of generalized cocktail-party graphs, J. Math. Res. Appl., 32, 666-672 (2012) · Zbl 1274.05306 |
| [15] | Wang, J.; Belardo, F.; Huang, Q.; Borovicanin, B., On the two largest Q-eigenvalues of graphs, Disceret Math., 310, 2858-2866 (2010) · Zbl 1208.05079 · doi:10.1016/j.disc.2010.06.030 |
| [16] | Wang, J.; Zhao, H.; Huang, Q., Spectral characterization of multicone graphs, Czech. Math. J., 62, 117-126 (2012) · Zbl 1249.05256 · doi:10.1007/s10587-012-0021-x |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
