Connected non-complete signed graphs which have symmetric spectrum but are not sign-symmetric
نویسندگان
چکیده
منابع مشابه
directionally n-signed graphs-iii: the notion of symmetric balance
let $g=(v, e)$ be a graph. by emph{directional labeling (ord-labeling)} of an edge $x=uv$ of $g$ by an ordered $n$-tuple$(a_1,a_2,...,a_n)$, we mean a labeling of the edge $x$ such thatwe consider the label on $uv$ as $(a_1,a_2,...,a_n)$ in thedirection from $u$ to $v$, and the label on $x$ as$(a_{n},a_{n-1},...,a_1)$ in the direction from $v$ to $u$. inthis paper, we study graphs, called emph{...
متن کاملMonotonicity for Complete Graphs and Symmetric Complete Bipartite Graphs
Given a graph G, let fk be the number of forests of cardinality k in G. Then the sequence (fk) has been conjectured to be unimodal for any graph G. In this paper we confirm this conjecture for Kn and Kn,n by showing that the sequence for Kn is strictly increasing (when n ≥ 4) and the sequence for Kn,n is strictly increasing except for the very last term. As a corollary we also confirm the conje...
متن کاملClassifying pentavalnet symmetric graphs of order $24p$
A graph is said to be symmetric if its automorphism group is transitive on its arcs. A complete classification is given of pentavalent symmetric graphs of order 24p for each prime p. It is shown that a connected pentavalent symmetric graph of order 24p exists if and only if p=2, 3, 5, 11 or 17, and up to isomorphism, there are only eleven such graphs.
متن کاملFunctions Which Are Symmetric about Several Points
If 1(t) is odd about several points (xe , I (x,)) it is to be understood that the exceptional set may depend on x a . BOAS 1) proves among others that if 1(t) is periodic, bounded on a set of positive measure, and satisfies (1) for a set of x's having positive measure then 1(t) is equivalent to a constant (i .e . 1(t) is constant almost everywhere) . He also shows there exists a bounded periodi...
متن کاملSymmetric Spaces Which Are Real Cohomology Spheres
This is a survey in which we collate some known results using semi-standard techniques, dropping the condition of simple connectivity in Kostant's work [2] and proving Theorem 1. Let M be a compact connected riemannian symmetric space. Then M is a real cohomology (dim M)-sphere if and only if (1) M is an odd dimensional sphere or real projective space; or (2) M = M/Γ where (a) M = S 2 r i X •. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Examples and Counterexamples
سال: 2021
ISSN: 2666-657X
DOI: 10.1016/j.exco.2021.100007