scholarly journals Some resistance distance and distance-based graph invariants and number of spanning trees in the tensor product of P2 and Kn

2020 ◽  
Vol 39 (4) ◽  
pp. 919-931
Author(s):  
Muhammad Shoaib Sardar ◽  
Murat Cancan ◽  
Süleyman Ediz ◽  
Wasim Sajjad
10.37236/5295 ◽  
2016 ◽  
Vol 23 (1) ◽  
Author(s):  
Jiang Zhou ◽  
Zhongyu Wang ◽  
Changjiang Bu

Let $G$ be a connected graph of order $n$. The resistance matrix of $G$ is defined as $R_G=(r_{ij}(G))_{n\times n}$, where $r_{ij}(G)$ is the resistance distance between two vertices $i$ and $j$ in $G$. Eigenvalues of $R_G$ are called R-eigenvalues of $G$. If all row sums of $R_G$ are equal, then $G$ is called resistance-regular. For any connected graph $G$, we show that $R_G$ determines the structure of $G$ up to isomorphism. Moreover, the structure of $G$ or the number of spanning trees of $G$ is determined by partial entries of $R_G$ under certain conditions. We give some characterizations of resistance-regular graphs and graphs with few distinct R-eigenvalues. For a connected regular graph $G$ with diameter at least $2$, we show that $G$ is strongly regular if and only if there exist $c_1,c_2$ such that $r_{ij}(G)=c_1$ for any adjacent vertices $i,j\in V(G)$, and $r_{ij}(G)=c_2$ for any non-adjacent vertices $i,j\in V(G)$.


2014 ◽  
Vol 2014 ◽  
pp. 1-23 ◽  
Author(s):  
S. N. Daoud

Spanning trees have been found to be structures of paramount importance in both theoretical and practical problems. In this paper we derive new formulas for the complexity, number of spanning trees, of some products of complete and complete bipartite graphs such as Cartesian product, normal product, composition product, tensor product, symmetric product, and strong sum, using linear algebra and matrix theory techniques.


2013 ◽  
Vol 2013 ◽  
pp. 1-25 ◽  
Author(s):  
S. N. Daoud

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.


Symmetry ◽  
2021 ◽  
Vol 13 (1) ◽  
pp. 103
Author(s):  
Tao Cheng ◽  
Matthias Dehmer ◽  
Frank Emmert-Streib ◽  
Yongtao Li ◽  
Weijun Liu

This paper considers commuting graphs over the semidihedral group SD8n. We compute their eigenvalues and obtain that these commuting graphs are not hyperenergetic for odd n≥15 or even n≥2. We further compute the Laplacian spectrum, the Laplacian energy and the number of spanning trees of the commuting graphs over SD8n. We also discuss vertex connectivity, planarity, and minimum disconnecting sets of these graphs and prove that these commuting graphs are not Hamiltonian.


1998 ◽  
Vol 179 (1-3) ◽  
pp. 155-166 ◽  
Author(s):  
L. Petingi ◽  
F. Boesch ◽  
C. Suffel

2016 ◽  
Vol 25 (09) ◽  
pp. 1641005
Author(s):  
Jun Ge ◽  
Lianzhu Zhang

In this note, we first give an alternative elementary proof of the relation between the determinant of a link and the spanning trees of the corresponding Tait graph. Then, we use this relation to give an extremely short, knot theoretical proof of a theorem due to Shank stating that a link has component number one if and only if the number of spanning trees of its Tait graph is odd.


Sign in / Sign up

Export Citation Format

Share Document