In this note we address the problem of graph isomorphism by means of eigenvalue spectra of different matrix representations: the neighborhood matrix M̂ , its corresponding signless Laplacian QM̂ , and the set of higher order adjacency matrices M`s. We find that, in relation to graphs with at most 10 vertices, QM̂ leads to better results than the signless Laplacian Q; besides, when combined with M̂ ...

Let G be a simple connected graph. The transmission of any vertex v of a graph G is defined as the sum of distances of a vertex v from all other vertices in a graph G. Then the distance signless Laplacian matrix of G is defined as D^{Q}(G)=D(G)+Tr(G), where D(G) denotes the distance matrix of graphs and Tr(G) is the diagonal matrix of vertex transmissions of G. For a given minimum dominating se...

For a connected graph G, we derive tight inequalities relating the smallest signless Laplacian eigenvalue to the largest normalised Laplacian eigenvalue. We investigate how vectors yielding small values of the Rayleigh quotient for the signless Laplacian matrix can be used to identify bipartite subgraphs. Our results are applied to some graphs with degree sequences approximately following a pow...

Abstract Graphs can be associated with a matrix according to some rule and we find the spectrum of graph respect that matrix. Two graphs are cospectral if they have same spectrum. Constructions help us establish patterns about structural information not preserved by We generalize construction for previously given distance Laplacian larger family graphs. In addition, show appropriate assumptions...

A signless Laplacian eigenvalue of a graph G is called a main signless Laplacian eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. In this paper, some necessary and sufficient conditions for a graph with one main signless Laplacian eigenvalue or two main signless Laplacian eigenvalues are given. And the trees and unicyclic graphs with exactly two main signless L...

The investigation of the spectral distances of graphs that started in [3] (I. Jovanović, Z. Stanić, Spectral distances of graphs, Linear Algebra Appl., 436 (2012) 1425–1435.) is continued by defining Laplacian and signless Laplacian spectral distances and considering their relations to the spectral distances based on the adjacency matrix of graph. Some separate results concerning the defined di...

Let η(G) denote the distance signless Laplacian spectral radius of a connected graph G. In this paper, bounds for the distance signless Laplacian spectral radius of connected graphs are given, and the extremal graph with the minimal distance signless Laplacian spectral radius among the graphs with given vertex connectivity and minimum degree is determined. Furthermore, the digraph that minimize...

Let G be a simple connected graph with pendant vertex set ∂V and nonpendant vertex set V0. The signless Laplacian matrix of G is denoted by Q(G). The signless Dirichlet eigenvalue is a real number λ such that there exists a function f ̸= 0 on V (G) such that Q(G)f(u) = λf(u) for u ∈ V0 and f(u) = 0 for u ∈ ∂V . The signless Dirichlet spectral radius λ(G) is the largest signless Dirichlet eigenva...

Several researchers have recently explored various graph parameters that can or cannot be characterized by the spectrum of a matrix associated with graph. In this paper, we show several NP-hard zero forcing numbers are not spectra types matrices particular, consider standard forcing, positive semidefinite and skew provide constructions infinite families pairs cospectral graphs, which different ...