The distance Seidel matrix of connected graphs

For a connected graph G, we present the concept of a new graph matrix related to its distance and Seidel matrix, called distance Seidel matrix [Formula: see text]. Suppose that the eigenvalues of [Formula: see text] be [Formula: see text] In this article, we establish a relationship between the distance Seidel eigenvalues of a graph with its distance and adjacency eigenvalues. We characterize all the connected graphs with [Formula: see text] Also, we determine different bounds for the distance Seidel spectral radius and distance Seidel energy. We analyze the effect of edge deletion on the distance Seidel energy of the complete bipartite graph. Moreover, we obtain the distance Seidel spectra of different graph operations such as join, cartesian product, lexicographic product, and unary operations like the double graph and extended double cover graph. We give various families of distance Seidel cospectral and distance Seidel integral graphs as an application.

Authors

Institutions

Publication Details

Journal
AKCE International Journal of Graphs and Combinatorics
Published
2025-04-29
DOI
https://doi.org/10.1080/09728600.2025.2479147
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The distance Seidel matrix of connected graphs

A. V. Chithra, T. Haritha
AKCE International Journal of Graphs and Combinatorics
Graph theory and applications
article

The distance Seidel matrix of connected graphs

A. V. Chithra, T. Haritha
article en

Abstract

For a connected graph G, we present the concept of a new graph matrix related to its distance and Seidel matrix, called distance Seidel matrix [Formula: see text]. Suppose that the eigenvalues of [Formula: see text] be [Formula: see text] In this article, we establish a relationship between the distance Seidel eigenvalues of a graph with its distance and adjacency eigenvalues. We characterize all the connected graphs with [Formula: see text] Also, we determine different bounds for the distance Seidel spectral radius and distance Seidel energy. We analyze the effect of edge deletion on the distance Seidel energy of the complete bipartite graph. Moreover, we obtain the distance Seidel spectra of different graph operations such as join, cartesian product, lexicographic product, and unary operations like the double graph and extended double cover graph. We give various families of distance Seidel cospectral and distance Seidel integral graphs as an application.

AKCE International Journal of Graphs and CombinatoricsVol. 22(3)
National Institute of Technology Calicut (IN)
Openalex Percentile: Top 86%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

The distance Seidel matrix of connected graphs — A. V. Chithra, T. Haritha · AKCE International Journal of Graphs and Combinatorics (2025) | TGRS Research Map | TGRS