Spectral analysis of t-path signed graphs

作者
Deepa Sinha,Anita Kumari Rao,Ayushi Dhama
出处
期刊:Linear & Multilinear Algebra [Taylor & Francis]
卷期号:67 (9): 1879-1897 被引量:4
标识
DOI:10.1080/03081087.2018.1472737
摘要

Formally, a signed graph S is a pair (G,σ) that consists of a graph G=(V,E) and a sign mapping called signature σ from E to the sign group {+, -}. Given a signed graph S and a positive integer t, the t-path signed graph (S)t of S is a signed graph whose vertex set is V(S) and two vertices are adjacent if and only if there exists a path of length t between these vertices and then by defining its sign st(e) to be ‘-’ if and only if in every such path of length t in S all the edges are negative. The negation η(S) of a signed graph S is a signed graph obtained from S by reversing the sign of every edge of S. Two signed graphs S1 and S2 on the same underlying graph are switching equivalent if it is possible to assign signs ‘+’ (‘plus’) or ‘-’ (‘minus’) to the vertices of S1 such that by reversing the sign of each of its edges that have received opposite signs at its ends, one obtains S2. In this paper, we characterize signed graphs whose negations are switching equivalent to their t-path signed graphs for t=2 and also characterize signed graphs such that the spectrum of their t-path signed graphs, where t=1, and 2, is symmetric about the origin.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
XY发布了新的文献求助10
1秒前
tang驳回了秋风的应助
1秒前
结实绮琴发布了新的文献求助10
3秒前
3秒前
4秒前
_ban发布了新的文献求助10
4秒前
5秒前
深情安青的应助被Snoopy采纳,获得10
6秒前
judas0125发布了新的文献求助10
7秒前
8秒前
天天快乐的应助被啦啦啦采纳,获得10
10秒前
10秒前
爆米花的应助被沉默的幻枫采纳,获得10
12秒前
cloud关注了科研通微信公众号
13秒前
举个栗子完成签到,获得积分10
14秒前
Ava的应助被小马采纳,获得50
15秒前
16秒前
sxd完成签到 ,获得积分10
16秒前
BigBeen完成签到 ,获得积分10
17秒前
秋风的应助被Rr采纳,获得10
18秒前
fge关闭了fge的文献求助
19秒前
20秒前
tooty发布了新的文献求助10
21秒前
科研通AI6.4的应助被_ban采纳,获得10
21秒前
24秒前
judas0125完成签到,获得积分10
24秒前
25秒前
顾矜的应助被神勇的凝荷采纳,获得10
25秒前
养殖大鳖发布了新的文献求助10
26秒前
盈虚发布了新的文献求助10
27秒前
楚天发布了新的文献求助10
27秒前
黄紫红完成签到 ,获得积分10
30秒前
毛毛发布了新的文献求助10
30秒前
31秒前
Hedy完成签到,获得积分10
32秒前
fge关闭了fge的文献求助
33秒前
惠惠子发布了新的文献求助10
34秒前
35秒前
36秒前
Lucas的应助被科研通管家采纳,获得10
36秒前
高分求助中
(应助此贴封号)通过应助OA文献获取积分 10000
Rosenblum, Global Change Biology 800
Computational Chemical Reaction Engineering: Modeling, Simulation, and Design with MATLAB 600
Organizational Behavior 510
Management and the Arts 510
A Will for the Machine: Computerization, Automation, and the Arts in South Africa 400
Decentring Leadership 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 计算机科学 工程类 纳米技术 内科学 物理 有机化学 化学工程 生物化学 复合材料 光电子学 细胞生物学 心理学 量子力学 催化作用 物理化学 电极
热门帖子
关注 科研通微信公众号,转发送积分 7808505
求助须知:如何正确求助?哪些是违规求助? 9340971
关于积分的说明 20504484
捐赠科研通 7400813
什么是DOI,文献DOI怎么找? 3328861
关于科研通互助平台的介绍 2475566
邀请新用户注册赠送积分活动 2347273