Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

The Aα-eigenvalues of the generalized subdivision graph

View through CrossRef
Let [Formula: see text] be a graph with an adjacency matrix [Formula: see text] and a diagonal degree matrix [Formula: see text]. For any graph [Formula: see text] and a real number [Formula: see text], the [Formula: see text]-matrix of [Formula: see text], denoted by [Formula: see text], is defined as [Formula: see text]. The generalized subdivision graph [Formula: see text], derived from the subdivision graph of [Formula: see text] having the vertex set [Formula: see text], comprises a vertex set [Formula: see text]. This construction includes [Formula: see text] replicas of [Formula: see text] and [Formula: see text] replicas of [Formula: see text], with edges established between vertices [Formula: see text] and [Formula: see text] where [Formula: see text] is incident to [Formula: see text] in [Formula: see text]. In this paper, we derive the [Formula: see text]-characteristic polynomial of [Formula: see text]. We demonstrate that if [Formula: see text] is a regular graph, then the [Formula: see text]-spectrum of [Formula: see text] is completely determined by the Laplacian spectrum of [Formula: see text]. Specifically, when [Formula: see text], the [Formula: see text]-spectrum of [Formula: see text] is completely determined by the Laplacian spectrum of the subdivision graph of [Formula: see text]. In conclusion, as an application, we present the construction of infinite families of non-isomorphic graphs that are [Formula: see text]-cospectral.
Title: The Aα-eigenvalues of the generalized subdivision graph
Description:
Let [Formula: see text] be a graph with an adjacency matrix [Formula: see text] and a diagonal degree matrix [Formula: see text].
For any graph [Formula: see text] and a real number [Formula: see text], the [Formula: see text]-matrix of [Formula: see text], denoted by [Formula: see text], is defined as [Formula: see text].
The generalized subdivision graph [Formula: see text], derived from the subdivision graph of [Formula: see text] having the vertex set [Formula: see text], comprises a vertex set [Formula: see text].
This construction includes [Formula: see text] replicas of [Formula: see text] and [Formula: see text] replicas of [Formula: see text], with edges established between vertices [Formula: see text] and [Formula: see text] where [Formula: see text] is incident to [Formula: see text] in [Formula: see text].
In this paper, we derive the [Formula: see text]-characteristic polynomial of [Formula: see text].
We demonstrate that if [Formula: see text] is a regular graph, then the [Formula: see text]-spectrum of [Formula: see text] is completely determined by the Laplacian spectrum of [Formula: see text].
Specifically, when [Formula: see text], the [Formula: see text]-spectrum of [Formula: see text] is completely determined by the Laplacian spectrum of the subdivision graph of [Formula: see text].
In conclusion, as an application, we present the construction of infinite families of non-isomorphic graphs that are [Formula: see text]-cospectral.

Related Results

Graph convolutional neural networks for 3D data analysis
Graph convolutional neural networks for 3D data analysis
(English) Deep Learning allows the extraction of complex features directly from raw input data, eliminating the need for hand-crafted features from the classical Machine Learning p...
Bootstrapping a Biodiversity Knowledge Graph
Bootstrapping a Biodiversity Knowledge Graph
The "biodiversity knowledge graph" is a nice metaphor for connecting biodiversity data sources, but can we actually build it? Do we have sufficient linked data available? Given tha...
Sampling algorithms for big graph analytics
Sampling algorithms for big graph analytics
The analysis of large graphs offers new insights into social and other networks, and thus is of increasing interest to marketeers, sociologists, mathematicians and computer scienti...
The Family of Multiparameter Quaternary Subdivision Schemes
The Family of Multiparameter Quaternary Subdivision Schemes
In the field of subdivision, the smoothness increases as the arity of schemes increases. The family of high arity schemes gives high smoothness comparative to low arity schemes. In...
The second four-electron singlet in the Hubbard impurity model
The second four-electron singlet in the Hubbard impurity model
We consider the energy operator of four-electron systems in the Hubbard impurity model and investigate the structure of the essential spectrum and discrete spectra for the second s...
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...
Abstract 902: Explainable AI: Graph machine learning for response prediction and biomarker discovery
Abstract 902: Explainable AI: Graph machine learning for response prediction and biomarker discovery
Abstract Accurately predicting drug sensitivity and understanding what is driving it are major challenges in drug discovery. Graphs are a natural framework for captu...

Back to Top