Back to Search
Start Over
Resistance distances and the Moon-type formula of a vertex-weighted complete split graph.
- Source :
-
Discrete Applied Mathematics . Dec2024, Vol. 359, p10-15. 6p. - Publication Year :
- 2024
-
Abstract
- In 1964, Moon extended Cayley's formula to a nice expression of the number of spanning trees in complete graphs containing any fixed spanning forest. After nearly 60 years, Dong and the first author discovered the second Moon-type formula: an explicit formula of the number of spanning trees in complete bipartite graphs containing any fixed spanning forest. Followed this direction, Li, Chen and Yan found the Moon-type formula for complete 3- and 4-partite graphs. These are the only families of graphs that have the corresponding Moon-type formulas. In this paper, we first determine resistance distances in the vertex-weighted complete split graph S m , n ω. Then we obtain the Moon-type formula for the vertex-weighted complete split graph S m , n ω , that is, the weighted spanning tree enumerator of S m , n ω containing any fixed spanning forest. [ABSTRACT FROM AUTHOR]
- Subjects :
- *BIPARTITE graphs
*TREE graphs
*COMPLETE graphs
*SPANNING trees
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 359
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 180492613
- Full Text :
- https://doi.org/10.1016/j.dam.2024.07.040