✦ LIBER ✦

Matrices, graphs and equivalence relations

✍ Scribed by Libero Verardi

Publisher: Springer
Year: 2002
Tongue: English
Weight: 154 KB
Volume: 180
Category: Article
ISSN: 0373-3114
DOI: 10.1007/s102310100019

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Combinatorially orthogonal matrices and

Combinatorially orthogonal matrices and related graphs

✍ Peter M. Gibson; Guo-Hui Zhang 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 814 KB

Let G be a graph and let c(x,y) denote the number of vertices in G adjacent to both of the vertices x and y. We call G quadrangular if c(x,y) ~ 1 whenever x and y are distinct vertices in G. Reid and Thomassen proved that IE(G)I >t 21V(G)I -4 for each connected quadrangular graph (7, and characteriz

Switching classes of directed graphs and

Switching classes of directed graphs and H-equivalent matrices

✍ Ying Cheng 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 781 KB

In this paper, we define and study the switching classes of directed graphs. The definition is a generalization of both Van Lint and Seidel's switching classes of graphs and Cameron's switching classes of tournaments. We actually do it in a general way so that Wells" signed switching classes of grap

On ?-equivalence and ?-equivalence of gr

On ?-equivalence and ?-equivalence of graphs

✍ Du, Qingyan 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 336 KB 👁 1 views

W e define a partial ordering on the set of a-polynomials as well as a vertex splitting operation on the set of graphs, and introduce the notions of (r-equivalence and (r- uniqueness of graphs. Let a ( G ) be the a-polynomial of a graph G and a ( G ) = (r(GC). Let H = (G, u , A, 5) be a vertex spli

The minimum rank of matrices and the equ

The minimum rank of matrices and the equivalence class graph

✍ Rosàrio Fernandes; Cecı´lia Perdigão 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 208 KB

Hermite indices and equivalence relation

Hermite indices and equivalence relations

✍ I Baragaña; V Fernández; I Zaballa 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 203 KB

The Hermite indices are invariant for the right equivalence of non-singular polynomial matrices and for the similarity of controllable matrix pairs. Nevertheless, they do not form a complete system of invariants. The aim of this work is to define two equivalence relations, one in the set of non-sin

Calculable enumerations and equivalence

Calculable enumerations and equivalence relations

✍ Z. G. Khisamiev 📂 Article 📅 1987 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 418 KB