Geodesic
Coalescing Fiedler and core vertices
Czechoslovak Mathematical Journal, Tome 66 (2016) no. 3, pp. 971-985 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

The nullity of a graph $G$ is the multiplicity of zero as an eigenvalue in the spectrum of its adjacency matrix. From the interlacing theorem, derived from Cauchy's inequalities for matrices, a vertex of a graph can be a core vertex if, on deleting the vertex, the nullity decreases, or a Fiedler vertex, otherwise. We adopt a graph theoretical approach to determine conditions required for the identification of a pair of prescribed types of root vertices of two graphs to form a cut-vertex of unique type in the coalescence. Moreover, the nullity of subgraphs obtained by perturbations of the coalescence $G$ is determined relative to the nullity of $G$. This has direct applications in spectral graph theory as well as in the construction of certain ipso-connected nano-molecular insulators.
The nullity of a graph $G$ is the multiplicity of zero as an eigenvalue in the spectrum of its adjacency matrix. From the interlacing theorem, derived from Cauchy's inequalities for matrices, a vertex of a graph can be a core vertex if, on deleting the vertex, the nullity decreases, or a Fiedler vertex, otherwise. We adopt a graph theoretical approach to determine conditions required for the identification of a pair of prescribed types of root vertices of two graphs to form a cut-vertex of unique type in the coalescence. Moreover, the nullity of subgraphs obtained by perturbations of the coalescence $G$ is determined relative to the nullity of $G$. This has direct applications in spectral graph theory as well as in the construction of certain ipso-connected nano-molecular insulators.
DOI : 10.1007/s10587-016-0304-8
Classification : 05B20, 05C50, 15A18
Keywords: nullity; core vertex; Fiedler vertex; cut-vertices; coalescence 
@article{10_1007_s10587_016_0304_8,
     author = {Ali, Didar A. and Gauci, John Baptist and Sciriha, Irene and Sharaf, Khidir R.},
     title = {Coalescing {Fiedler} and core vertices},
     journal = {Czechoslovak Mathematical Journal},
     pages = {971--985},
     year = {2016},
     volume = {66},
     number = {3},
     doi = {10.1007/s10587-016-0304-8},
     mrnumber = {3556879},
     zbl = {06644045},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-016-0304-8/}
}
TY  - JOUR
AU  - Ali, Didar A.
AU  - Gauci, John Baptist
AU  - Sciriha, Irene
AU  - Sharaf, Khidir R.
TI  - Coalescing Fiedler and core vertices
JO  - Czechoslovak Mathematical Journal
PY  - 2016
SP  - 971
EP  - 985
VL  - 66
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-016-0304-8/
DO  - 10.1007/s10587-016-0304-8
LA  - en
ID  - 10_1007_s10587_016_0304_8
ER  - 
%0 Journal Article
%A Ali, Didar A.
%A Gauci, John Baptist
%A Sciriha, Irene
%A Sharaf, Khidir R.
%T Coalescing Fiedler and core vertices
%J Czechoslovak Mathematical Journal
%D 2016
%P 971-985
%V 66
%N 3
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-016-0304-8/
%R 10.1007/s10587-016-0304-8
%G en
%F 10_1007_s10587_016_0304_8
Ali, Didar A.; Gauci, John Baptist; Sciriha, Irene; Sharaf, Khidir R. Coalescing Fiedler and core vertices. Czechoslovak Mathematical Journal, Tome 66 (2016) no. 3, pp. 971-985. doi: 10.1007/s10587-016-0304-8

Cité par Sources :