Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Seidel Switching and Graph Energy
View through CrossRef
The energy of a graph T is the sum of the absolute values of the eigenvalues of the adjacency matrix of T. Seidel switching is an operation on the edge set of T. In some special cases Seidel switching does not change the spectrum, and therefore the energy. Here we investigate when Seidel switching changes the spectrum, but not the energy. We present an infinite family of examples with very large (possibly maximal) energy.
The Seidel energy S(T) of is defined to be the sum of the absolute values of the eigenvalues of the Seidel matrix of G. It follows that S(T) is invariant under Seidel switching and taking complements. We obtain upper and lower bounds for S(T), characterize equality for the upper bound, and formulate a conjecture for the lower bound.
Title: Seidel Switching and Graph Energy
Description:
The energy of a graph T is the sum of the absolute values of the eigenvalues of the adjacency matrix of T.
Seidel switching is an operation on the edge set of T.
In some special cases Seidel switching does not change the spectrum, and therefore the energy.
Here we investigate when Seidel switching changes the spectrum, but not the energy.
We present an infinite family of examples with very large (possibly maximal) energy.
The Seidel energy S(T) of is defined to be the sum of the absolute values of the eigenvalues of the Seidel matrix of G.
It follows that S(T) is invariant under Seidel switching and taking complements.
We obtain upper and lower bounds for S(T), characterize equality for the upper bound, and formulate a conjecture for the lower bound.
Related Results
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...
ALIH KODE DALAM DIALOG NOVEL SURGA YANG TAK DIRINDUKAN KARYA ASMA NADIA
ALIH KODE DALAM DIALOG NOVEL SURGA YANG TAK DIRINDUKAN KARYA ASMA NADIA
<p><em>The objectives of this research are to explain: (1) the forms of code switching in a dialogue of novel Surga yang Tak Dirindukan, (2) the factors influencing of ...
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...
Graph data warehousing
Graph data warehousing
Over the last decade, we have witnessed the emergence of networks in a wide spectrum of application domains, ranging from social and information networks to biological and transpor...
Soft‐Switching in Power Electronic Converters–An Introduction
Soft‐Switching in Power Electronic Converters–An Introduction
AbstractPower electronic converters serve as the standard interface between source and load in almost any electrical equipment. They have power semiconductor devices that are opera...
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Penelitian ini bertujuan menentukan bilangan terhubung titik pelangi (rainbow vertex connection number) pada graf garis dan graf tengah yang diperoleh dari hasil operasi comb antar...
Seidel Equienergetic Graphs
Seidel Equienergetic Graphs
The Seidel matrix S(G) of a graph G is the square matrix with diagonal entries zeroes and off diagonal entries are – 1 or 1 corresponding to the adjacency and non-adjacency. The Se...
MENGUJI PENGARUH VARIETY SEEKING ATAS DISSATISFACTION DAN COMPETITOR PROMOTION TERHADAP BRAND SWITCHING KONSUMEN LAZADA
MENGUJI PENGARUH VARIETY SEEKING ATAS DISSATISFACTION DAN COMPETITOR PROMOTION TERHADAP BRAND SWITCHING KONSUMEN LAZADA
Penelitian ini bertujuan untuk menguji pengaruh dissatisfaction dan competitor promotion terhadap brand switching melalui variety seeking sebagai variabel intervening. Penelitian i...