Graphs determined by signless Laplacian spectra
Open Access
- 7 July 2018
- journal article
- research article
- Published by Taylor & Francis in AKCE International Journal of Graphs and Combinatorics
- Vol. 17 (1) , 45-50
Abstract
In the past decades, graphs that are determined by their spectrum have received more attention, since they have been applied to several fields, such as randomized algorithms, combinatorial optimization problems and machine learning. An important part of spectral graph theory is devoted to determining whether given graphs or classes of graphs are determined by their spectra or not. So, finding and introducing any class of graphs which are determined by their spectra can be an interesting and important problem. A graph is said to be if there is no other non-isomorphic graph with the same signless Laplacian spectrum. For a graph , we show that is under certain conditions, where , are natural numbers and and denote the complete graphs on one vertex and two vertices, respectively. Applying these results, some graphs with independent edges and isolated vertices are obtained.
Keywords
All Related Versions
This publication has 37 references indexed in Scilit:
- Spectral characterizations of almost complete graphsDiscrete Applied Mathematics, 2014
- Spectral Characterizations of the Corona of a Cycle and Two Isolated VerticesGraphs and Combinatorics, 2013
- Note on the spectral characterization of some cubic graphs with maximum number of trianglesLinear Algebra and its Applications, 2013
- Some graphs determined by their (signless) Laplacian spectraCzechoslovak Mathematical Journal, 2012
- Signless Laplacian spectral characterization of the cones over some regular graphsLinear Algebra and its Applications, 2012
- Spectral characterization of multicone graphsCzechoslovak Mathematical Journal, 2012
- On the spectral characterization of some unicyclic graphsDiscrete Mathematics, 2011
- The lollipop graph is determined by its Q-spectrumDiscrete Mathematics, 2009
- The centipede is determined by its Laplacian spectrumComptes Rendus Mathematique, 2008
- Zusammenhang von Graphentheorie und MO‐Theorie von Molekeln mit Systemen konjugierter BindungenHelvetica Chimica Acta, 1956