(-1,1)-incidence matrix of a graph

Let \( V(G) = \{v_1, v_2, \ldots, v_n\} \) be the vertex set and \( E(G) = \{e_1, e_2, \ldots, e_m\} \) be the edge set of a graph \( G \). The Seidel adjacency matrix of a graph \( G \) is defined as \( S(G) = [s_{ij}] \) of order \( n \times n \), in which \( s_{ij} = -1 \) if \( v_i \) is adjacent to \( v_j \), \( s_{ij} = 1 \) if \( v_i \) is not adjacent to \( v_j \) and \( s_{ii} = 0 \). We introduce here the \( (-1,1) \)-incidence matrix of \( G \) as \( B_S(G) = [c_{ij}] \) of order \( n \times m \), in which \( c_{ij} = -1 \) if \( v_i \) is incident to \( e_j \) and \( c_{ij} = 1 \) if \( v_i \) is not incident to \( e_j \). Further we explore properties of \( B_S(G) \) and of its transpose.

Authors

Publication Details

Journal
Open Journal of Discrete Applied Mathematics
Published
2025-04-23
DOI
https://doi.org/10.30538/psrp-odam2025.0109
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

(-1,1)-incidence matrix of a graph

Harishchandra S. Ramane
Open Journal of Discrete Applied Mathematics
Graph theory and applications
article

(-1,1)-incidence matrix of a graph

Harishchandra S. Ramane
article en

Abstract

Let \( V(G) = \{v_1, v_2, \ldots, v_n\} \) be the vertex set and \( E(G) = \{e_1, e_2, \ldots, e_m\} \) be the edge set of a graph \( G \). The Seidel adjacency matrix of a graph \( G \) is defined as \( S(G) = [s_{ij}] \) of order \( n \times n \), in which \( s_{ij} = -1 \) if \( v_i \) is adjacent to \( v_j \), \( s_{ij} = 1 \) if \( v_i \) is not adjacent to \( v_j \) and \( s_{ii} = 0 \). We introduce here the \( (-1,1) \)-incidence matrix of \( G \) as \( B_S(G) = [c_{ij}] \) of order \( n \times m \), in which \( c_{ij} = -1 \) if \( v_i \) is incident to \( e_j \) and \( c_{ij} = 1 \) if \( v_i \) is not incident to \( e_j \). Further we explore properties of \( B_S(G) \) and of its transpose.

Open Journal of Discrete Applied MathematicsVol. 8(1)
Openalex Percentile: Top 87%
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.

(-1,1)-incidence matrix of a graph — Harishchandra S. Ramane · Open Journal of Discrete Applied Mathematics (2025) | TGRS Research Map | TGRS