Journal of Combinatorial Theory. Series B, volume 88, issue 1, pages 135-151
Inertia and biclique decompositions of joins of graphs
2
Department of Mathematics, Redeemer University College, Ancaster, Ont., Canada, L9K 1J4
|
Publication type: Journal Article
Publication date: 2003-05-01
Q1
Q1
SJR: 1.793
CiteScore: 2.7
Impact factor: 1.2
ISSN: 00958956, 10960902
Computational Theory and Mathematics
Theoretical Computer Science
Discrete Mathematics and Combinatorics
Abstract
We characterize the inertia of A + B for Hermitian matrices A and B when the rank of B is one. We use this to characterize the inertia of a partial join of two graphs. We then provide graph joins G for which the minimum number of complete bipartite graphs needed in a partition of the edge multi-set of G is equal to the maximum of the number of positive and negative eigenvalues of G .
Found
Found
Top-30
Journals
|
1
2
3
4
|
|
|
Linear Algebra and Its Applications
4 publications, 21.05%
|
|
|
SIAM Journal on Matrix Analysis and Applications
2 publications, 10.53%
|
|
|
Applied Mathematics and Computation
2 publications, 10.53%
|
|
|
Discrete Applied Mathematics
2 publications, 10.53%
|
|
|
Discrete Mathematics, Algorithms and Applications
1 publication, 5.26%
|
|
|
Archiv der Mathematik
1 publication, 5.26%
|
|
|
Mathematical and Computer Modelling
1 publication, 5.26%
|
|
|
Journal of Combinatorial Theory - Series A
1 publication, 5.26%
|
|
|
Advances in Applied Mathematics
1 publication, 5.26%
|
|
|
Geographical Analysis
1 publication, 5.26%
|
|
|
Numerical Algebra, Control and Optimization
1 publication, 5.26%
|
|
|
Linear and Multilinear Algebra
1 publication, 5.26%
|
|
|
Journal of Physics A: Mathematical and Theoretical
1 publication, 5.26%
|
|
|
1
2
3
4
|
Publishers
|
2
4
6
8
10
12
|
|
|
Elsevier
11 publications, 57.89%
|
|
|
Society for Industrial and Applied Mathematics (SIAM)
2 publications, 10.53%
|
|
|
World Scientific
1 publication, 5.26%
|
|
|
Springer Nature
1 publication, 5.26%
|
|
|
Wiley
1 publication, 5.26%
|
|
|
American Institute of Mathematical Sciences (AIMS)
1 publication, 5.26%
|
|
|
Taylor & Francis
1 publication, 5.26%
|
|
|
IOP Publishing
1 publication, 5.26%
|
|
|
2
4
6
8
10
12
|
- We do not take into account publications without a DOI.
- Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
- Statistics recalculated weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
Cite this
GOST |
RIS |
BibTex |
MLA
Cite this
GOST
Copy
Gregory D. A., Heyink B., Meulen K. N. Inertia and biclique decompositions of joins of graphs // Journal of Combinatorial Theory. Series B. 2003. Vol. 88. No. 1. pp. 135-151.
GOST all authors (up to 50)
Copy
Gregory D. A., Heyink B., Meulen K. N. Inertia and biclique decompositions of joins of graphs // Journal of Combinatorial Theory. Series B. 2003. Vol. 88. No. 1. pp. 135-151.
Cite this
RIS
Copy
TY - JOUR
DO - 10.1016/s0095-8956(02)00041-2
UR - https://doi.org/10.1016/s0095-8956(02)00041-2
TI - Inertia and biclique decompositions of joins of graphs
T2 - Journal of Combinatorial Theory. Series B
AU - Gregory, David A.
AU - Heyink, Brenda
AU - Meulen, Kevin N.Vander
PY - 2003
DA - 2003/05/01
PB - Elsevier
SP - 135-151
IS - 1
VL - 88
SN - 0095-8956
SN - 1096-0902
ER -
Cite this
BibTex (up to 50 authors)
Copy
@article{2003_Gregory,
author = {David A. Gregory and Brenda Heyink and Kevin N.Vander Meulen},
title = {Inertia and biclique decompositions of joins of graphs},
journal = {Journal of Combinatorial Theory. Series B},
year = {2003},
volume = {88},
publisher = {Elsevier},
month = {may},
url = {https://doi.org/10.1016/s0095-8956(02)00041-2},
number = {1},
pages = {135--151},
doi = {10.1016/s0095-8956(02)00041-2}
}
Cite this
MLA
Copy
Gregory, David A., et al. “Inertia and biclique decompositions of joins of graphs.” Journal of Combinatorial Theory. Series B, vol. 88, no. 1, May. 2003, pp. 135-151. https://doi.org/10.1016/s0095-8956(02)00041-2.