The spectrum of some generalized graphs related to cycle

Scaria, Deena C.; Indulal, Gopalapillai

doi:10.1007/s13226-021-00077-w

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2023

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…But a cycle with all edges negative is balanced if and only if it has even number of vertices. For further studies on consistent and balanced graphs we refer [3,4,6,5].…”

Section: Introductionmentioning

confidence: 99%

On balance and consistency preserving 2-path signed graphs

Chettri,

Deb,

Gautam

2023

EJGTA

View full text Add to dashboard Cite

Let Σ = (G, σ) be a balanced and canonically consistent signed graph. The 2-path signed graph Σ#Σ = (G 2 , σ ′ ) of Σ has the underlying graph as G 2 and the sign σ ′ (uv) of an edge uv in it is −1 whenever in each uv-path of length 2 in Σ all edges are negative; otherwise σ ′ (uv) is 1. Here, G 2 is the graph obtained from G by adding an edge between u and v if there is a path of length 2 between them. In this article, we have investigated balancedness and canonically consistency of 2-path signed graphs Σ#Σ of a balanced and canonically consistent signed graph Σ. The problem has been resolved completely for cycles, star graphs and trees.

show abstract

“…But a cycle with all edges negative is balanced if and only if it has even number of vertices. For further studies on consistent and balanced graphs we refer [3,4,6,5].…”

Section: Introductionmentioning

confidence: 99%