Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Toward a Laplacian spectral determination of signed ∞-graphs
View through CrossRef
A signed graph consists of a (simple) graph G=(V,E) together with a
function ? : E ? {+,-} called signature. Matrices can be associated to
signed graphs and the question whether a signed graph is determined by the
set of its eigenvalues has gathered the attention of several researchers. In
this paper we study the spectral determination with respect to the Laplacian
spectrum of signed ?-graphs. After computing some spectral invariants and
obtain some constraints on the cospectral mates, we obtain some non
isomorphic signed graphs cospectral to signed ?-graphs and we study the
spectral characterization of the signed ?-graphs containing a triangle.
Title: Toward a Laplacian spectral determination of signed ∞-graphs
Description:
A signed graph consists of a (simple) graph G=(V,E) together with a
function ? : E ? {+,-} called signature.
Matrices can be associated to
signed graphs and the question whether a signed graph is determined by the
set of its eigenvalues has gathered the attention of several researchers.
In
this paper we study the spectral determination with respect to the Laplacian
spectrum of signed ?-graphs.
After computing some spectral invariants and
obtain some constraints on the cospectral mates, we obtain some non
isomorphic signed graphs cospectral to signed ?-graphs and we study the
spectral characterization of the signed ?-graphs containing a triangle.
Related Results
The spectrum and metric dimension of Indu–Bala product of graphs
The spectrum and metric dimension of Indu–Bala product of graphs
Given a connected graph [Formula: see text], the distance Laplacian matrix [Formula: see text] is defined as [Formula: see text], and the distance signless Laplacian matrix [Formul...
Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background:
The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex.
Objective:
Our a...
Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
The area of Data Analytics on graphs promises a paradigm shift, as we approach information processing of new classes of data which are typically acquired on irregular but structure...
Spectra of Indu–Bala product of graphs and some new pairs of cospectral graphs
Spectra of Indu–Bala product of graphs and some new pairs of cospectral graphs
Recently Indulal and Balakrishnan [Distance spectrum of Indu–Bala product of graphs, AKCE Int. J. Graph Comb. 13 (2016) 230–234] put forward a new graph operation, namely, the Indu...
Smart Edge Detection Technique in X-ray Images for Improving PSNR using Robert Edge Detection Algorithm with Gaussian Filter in Comparison with Laplacian Algorithm
Smart Edge Detection Technique in X-ray Images for Improving PSNR using Robert Edge Detection Algorithm with Gaussian Filter in Comparison with Laplacian Algorithm
Aim: This study aims to propose smart edge detection techniques in x-ray images for improving PSNR using the Robert edge detection algorithm and compared it with the laplacian algo...
C-consistent line signed graphs of Cayley signed graphs
C-consistent line signed graphs of Cayley signed graphs
The Cayley graph, signed graph and line graph are well known in the literature. Now, our focus is to study line signed graphs of Cayley signed graphs. In this paper, we have charac...
Знаковые графы эквивалентности степени тоша
Знаковые графы эквивалентности степени тоша
The Tosha-degree of an edge $\alpha $ in a graph $\Gamma$ without multiple edges, denoted by $T(\alpha)$, is the number of edges adjacent to $\alpha$ in $\Gamma$, with self-loops ...
A note on the Seidel and Seidel Laplacian matrices
A note on the Seidel and Seidel Laplacian matrices
In this paper we investigate the spectrum of the Seidel and Seidel Laplacian matrix of a graph. We generalized the concept of Seidel Laplacian matrix which denoted by Seidel matrix...