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...
On Laplacian Equienergetic Signed Graphs
On Laplacian Equienergetic Signed Graphs
The Laplacian energy of a signed graph is defined as the sum of the distance of its Laplacian eigenvalues from its average degree. Two signed graphs of the same order are said to b...
On Laplacian Commutativity of Graphs
On Laplacian Commutativity of Graphs
This paper introduces the notion of Laplacian commutativity of graphs among well known classes of graphs. Two graphs are Laplacian commutative if their Laplacian matrices commute. ...
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...
Independent Set in Neutrosophic Graphs
Independent Set in Neutrosophic Graphs
New setting is introduced to study neutrosophic independent number and independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key term to have th...
Failed Independent Number in Neutrosophic Graphs
Failed Independent Number in Neutrosophic Graphs
New setting is introduced to study neutrosophic failed-independent number and failed independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key t...
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
Abstract
Chordal graphs are characterized as the intersection graphs of subtrees in a tree and such a representation is known as the tree model. Restricting the characteriz...