On derived t-path, t=2,3 signed graph and t-distance signed graph.

MethodsX

Department of Mathematics, Faculty of Mathematics and Computer Science, South Asian University, New Delhi 110068, India.

Published: June 2025


Category Ranking

98%

Total Visits

921

Avg Visit Duration

2 minutes

Citations

20

Article Abstract

A signed graph is a pair that consists of a graph and a sign mapping called signature from to the sign group . In this paper, we discuss the -path product signed graph where vertex set of is the same as that of and two vertices are adjacent if there is a path of length , between them in the signed graph . The sign of an edge in the -path product signed graph is determined by the product of marks of the vertices in the signed graph , where the mark of a vertex is the product of signs of all edges incident to it. In this paper, we provide a characterization of which are switching equivalent to -path product signed graphs for which are switching equivalent to and also the negation of the signed graph ŋ that are switching equivalent to for . We also characterize signed graphs that are switching equivalent to -distance signed graph for where 2-distance signed graph defined as follows: the vertex set is same as the original signed graph and two vertices , are adjacent if and only if there exists a distance of length two in . The edge is negative if and only if all the edges, in all the distances of length two in are negative otherwise the edge is positive. The -path network along with these characterizations can be used to develop model for the study of various real life problems communication networks.•-path product signed graph.•-distance signed graph.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC11787706PMC
http://dx.doi.org/10.1016/j.mex.2025.103160DOI Listing

Publication Analysis

Top Keywords

signed graph
48
product signed
16
switching equivalent
16
signed
15
graph
13
-path product
12
graph sign
8
vertex set
8
vertices adjacent
8
signed graphs
8

Similar Publications

The segmentation of cranial nerves (CNs) tract provides a valuable quantitative tool for the analysis of the morphology and trajectory of individual CNs. Multimodal CN segmentation networks, e.g.

View Article and Find Full Text PDF

The global burden of multimorbidity is increasing yet poorly understood, owing to insufficient methods for modelling complex systems of conditions. In particular, hepatosplenic multimorbidity has been inadequately investigated. From 17 January to 16 February 2023, we examined 3186 individuals aged 5-92 years from 52 villages across Uganda within the SchistoTrack Cohort.

View Article and Find Full Text PDF

Healthcare settings heavily rely on clinicians' abilities to interpret vital sign alarms indicating patient decompensation. Meanwhile, clinicians are bombarded with many multisensory stimuli necessary for patient care, including simultaneous visual and auditory displays. Here, we aim to assess how our modified auditory and visual alarm designs impact clinicians' perceived cognitive workload.

View Article and Find Full Text PDF

Background: This study uses the Kano model as its theoretical foundation to classify the needs of patients with cervical spondylosis according to their perioperative nursing service needs. It defines, prioritizes, and categorizes these needs to identify the core requirements of perioperative nursing services for patients with cervical spondylosis. The aims of this study are to provide high-quality medical and nursing services during the perioperative period for patients with cervical spondylosis and to offer evidence for improving patient satisfaction.

View Article and Find Full Text PDF

Signed graphs are powerful models for representing complex relations with both positive and negative connections. Recently, Signed Graph Neural Networks (SGNNs) have emerged as potent tools for analyzing such graphs. To our knowledge, no prior research has been conducted on devising a training plan specifically for SGNNs.

View Article and Find Full Text PDF