![](/images/graphics-bg.png)
Complexity of Products of Some Complete and Complete Bipartite Graphs
Author
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-25, 25 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-27
Country of Publication
Egypt
No. of Pages
25
Main Subjects
Abstract EN
The number of spanning trees in graphs (networks) is an important invariant; it is also an important measure of reliability of a network.
In this paper, we derive simple formulas of the complexity, number of spanning trees, of products of some complete and complete bipartite graphs such as cartesian product, normal product, composition product, tensor product, and symmetric product, using linear algebra and matrix analysis techniques.
American Psychological Association (APA)
Daoud, S. N.. 2013. Complexity of Products of Some Complete and Complete Bipartite Graphs. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-25.
https://search.emarefa.net/detail/BIM-489386
Modern Language Association (MLA)
Daoud, S. N.. Complexity of Products of Some Complete and Complete Bipartite Graphs. Journal of Applied Mathematics No. 2013 (2013), pp.1-25.
https://search.emarefa.net/detail/BIM-489386
American Medical Association (AMA)
Daoud, S. N.. Complexity of Products of Some Complete and Complete Bipartite Graphs. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-25.
https://search.emarefa.net/detail/BIM-489386
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-489386