2021
DOI: 10.1007/s41109-021-00377-4
|View full text |Cite
|
Sign up to set email alerts
|

Chained graphs and some applications

Abstract: This paper introduces the notions of chained and semi-chained graphs. The chain of a graph, when existent, refines the notion of bipartivity and conveys important structural information. Also the notion of a center vertex $$v_c$$ v c is introduced. It is a vertex, whose sum of p powers of distances to all other vertices in the graph is minimal, where the distance between a pair of vertices $$\{v_c,v\}$$ … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
16
0

Year Published

2021
2021
2025
2025

Publication Types

Select...
3

Relationship

2
1

Authors

Journals

citations
Cited by 3 publications
(16 citation statements)
references
References 20 publications
0
16
0
Order By: Relevance
“…We also discuss the computation of the Perron vector of structured matrices, somewhat related to the matrix M, and by application of the Arnoldi method to the submatrix A in (1). These particular matrices represent graphs with a chained structure that refine the notion of bipartivity [14].…”
Section: Blondel At Al ([8]mentioning
confidence: 99%
See 4 more Smart Citations
“…We also discuss the computation of the Perron vector of structured matrices, somewhat related to the matrix M, and by application of the Arnoldi method to the submatrix A in (1). These particular matrices represent graphs with a chained structure that refine the notion of bipartivity [14].…”
Section: Blondel At Al ([8]mentioning
confidence: 99%
“…The adjacency matrix for this kind of graph has a staircase structure, which generalizes the structure (1). Chained graphs have been shown to be bipartite in [14], which implies that the eigenvalues of their associated adjacency matrices appear in ± pairs. Section 3 studies the performance of the Lanczos and restarted Lanczos methods when applied to computing the Perron vector for these and other symmetric adjacency matrices.…”
Section: Blondel At Al ([8]mentioning
confidence: 99%
See 3 more Smart Citations