scholarly journals Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs

2019 ◽  
Vol 63 (1-2) ◽  
pp. 1-27 ◽  
Author(s):  
Jing Zhao ◽  
Jia-Bao Liu ◽  
Sakander Hayat
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)$.


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.


2015 ◽  
Vol 91 (3) ◽  
pp. 353-367 ◽  
Author(s):  
JING HUANG ◽  
SHUCHAO LI

Given a connected regular graph $G$, let $l(G)$ be its line graph, $s(G)$ its subdivision graph, $r(G)$ the graph obtained from $G$ by adding a new vertex corresponding to each edge of $G$ and joining each new vertex to the end vertices of the corresponding edge and $q(G)$ the graph obtained from $G$ by inserting a new vertex into every edge of $G$ and new edges joining the pairs of new vertices which lie on adjacent edges of $G$. A formula for the normalised Laplacian characteristic polynomial of $l(G)$ (respectively $s(G),r(G)$ and $q(G)$) in terms of the normalised Laplacian characteristic polynomial of $G$ and the number of vertices and edges of $G$ is developed and used to give a sharp lower bound for the degree-Kirchhoff index and a formula for the number of spanning trees of $l(G)$ (respectively $s(G),r(G)$ and $q(G)$).


Sign in / Sign up

Export Citation Format

Share Document