scholarly journals Spectra of Subdivision Vertex-Edge Join of Three Graphs

Mathematics ◽  
2019 ◽  
Vol 7 (2) ◽  
pp. 171 ◽  
Author(s):  
Fei Wen ◽  
You Zhang ◽  
Muchun Li
Keyword(s):  
Spanning Trees ◽  
Regular Graphs ◽  
Laplacian Spectrum ◽  
Kirchhoff Index ◽  
Signless Laplacian Spectrum ◽  
Signless Laplacian ◽  
Adjacency Spectrum ◽  
Graph Operation ◽  
Arbitrary Graphs ◽  
Number Of Spanning Trees

In this paper, we introduce a new graph operation called subdivision vertex-edge join (denoted by G 1 S ▹ ( G 2 V ∪ G 3 E ) for short), and then the adjacency spectrum, the Laplacian spectrum and the signless Laplacian spectrum of G 1 S ▹ ( G 2 V ∪ G 3 E ) are respectively determined in terms of the corresponding spectra for a regular graph G 1 and two arbitrary graphs G 2 and G 3 . All the above can be viewed as the generalizations of the main results in [X. Liu, Z. Zhang, Bull. Malays. Math. Sci. Soc., 2017:1–17]. Furthermore, we also determine the normalized Laplacian spectrum of G 1 S ▹ ( G 2 V ∪ G 3 E ) whenever G i are regular graphs for each index i = 1 , 2 , 3 . As applications, we construct infinitely many pairs of A-cospectral mates, L-cospectral mates, Q-cospectral mates and L -cospectral mates. Finally, we give the number of spanning trees, the (degree-)Kirchhoff index and the Kemeny’s constant of G 1 S ▹ ( G 2 V ∪ G 3 E ) , respectively.

Spectra of Indu–Bala product of graphs and some new pairs of cospectral graphs

2019 ◽  
Vol 11 (05) ◽  
pp. 1950056
Author(s):  
Shreekant Patil ◽  
Mallikarjun Mathapati
Keyword(s):  
Spanning Trees ◽  
Product Formula ◽  
Regular Graphs ◽  
Kirchhoff Index ◽  
Cospectral Graphs ◽  
Laplacian Spectra ◽  
Signless Laplacian ◽  
Graph Operation ◽  
Product Of Graphs ◽  
Number Of Spanning Trees

Recently Indulal and Balakrishnan [Distance spectrum of Indu–Bala product of graphs, AKCE Int. J. Graph Comb. 13 (2016) 230–234] put forward a new graph operation, namely, the Indu–Bala product [Formula: see text] of graphs [Formula: see text] and [Formula: see text], and it is obtained from two disjoint copies of the join [Formula: see text] of [Formula: see text] and [Formula: see text] by joining the corresponding vertices in the two copies of [Formula: see text]. In this paper, we obtain the adjacency spectra, the Laplacian spectra and the signless Laplacian spectra of [Formula: see text] in terms of the corresponding spectra of [Formula: see text] and [Formula: see text]. As applications, these results enable us to construct infinitely many pairs of respective cospectral graphs. Further, the Laplacian spectra enable us to get the formulas of the number of spanning trees and Kirchhoff index of [Formula: see text] in terms of the Laplacian spectra of regular graphs [Formula: see text] and [Formula: see text].

scholarly journals Some Chemistry Indices of Clique-Inserted Graph of a Strongly Regular Graph

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-6
Author(s):  
Chun-Li Kan ◽  
Ying-Ying Tan ◽  
Jia-Bao Liu ◽  
Bao-Hua Xing
Keyword(s):  
Regular Graph ◽  
Spanning Trees ◽  
Strongly Regular Graph ◽  
Laplacian Spectrum ◽  
Signless Laplacian Spectrum ◽  
Triangular Graph ◽  
Signless Laplacian ◽  
Strongly Regular ◽  
Number Of Spanning Trees

In this paper, we give the relation between the spectrum of strongly regular graph and its clique-inserted graph. The Laplacian spectrum and the signless Laplacian spectrum of clique-inserted graph of strongly regular graph are calculated. We also give formulae expressing the energy, Kirchoff index, and the number of spanning trees of clique-inserted graph of a strongly regular graph. And, clique-inserted graph of the triangular graph T t , which is a strongly regular graph, is enumerated.

Spectrum of graphs obtained by operations

2018 ◽  
Vol 13 (02) ◽  
pp. 2050045
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Somnath Paul
Keyword(s):  
Distance Matrix ◽  
Laplacian Matrix ◽  
Regular Graphs ◽  
Lexicographic Product ◽  
Laplacian Spectrum ◽  
Signless Laplacian Spectrum ◽  
Signless Laplacian ◽  
Adjacency Spectrum ◽  
Simple Connected Graph ◽  
Equienergetic Graphs

The distance signless Laplacian matrix of a simple connected graph [Formula: see text] is defined as [Formula: see text], where [Formula: see text] is the distance matrix of [Formula: see text] and [Formula: see text] is the diagonal matrix whose main diagonal entries are the vertex transmissions in [Formula: see text]. In this paper, we first determine the distance signless Laplacian spectrum of the graphs obtained by generalization of the join and lexicographic product graph operations (namely joined union) in terms of their adjacency spectrum and the eigenvalues of an auxiliary matrix, determined by the graph [Formula: see text]. As an application, we show that new pairs of auxiliary equienergetic graphs can be constructed by joined union of regular graphs.

scholarly journals On Normalized Laplacians, Degree-Kirchhoff Index and Spanning Tree of Generalized Phenylene

Symmetry ◽  
2021 ◽  
Vol 13 (8) ◽  
pp. 1374
Author(s):  
Umar Ali ◽  
Hassan Raza ◽  
Yasir Ahmed
Keyword(s):  
Structural Properties ◽  
Spanning Tree ◽  
Spanning Trees ◽  
Molecular Graph ◽  
Decomposition Theorem ◽  
Regular Graphs ◽  
Laplacian Spectrum ◽  
Kirchhoff Index ◽  
Polynomial Decomposition ◽  
Number Of Spanning Trees

The normalized Laplacian is extremely important for analyzing the structural properties of non-regular graphs. The molecular graph of generalized phenylene consists of n hexagons and 2n squares, denoted by Ln6,4,4. In this paper, by using the normalized Laplacian polynomial decomposition theorem, we have investigated the normalized Laplacian spectrum of Ln6,4,4 consisting of the eigenvalues of symmetric tri-diagonal matrices LA and LS of order 4n+1. As an application, the significant formula is obtained to calculate the multiplicative degree-Kirchhoff index and the number of spanning trees of generalized phenylene network based on the relationships between the coefficients and roots.

ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS

2015 ◽  
Vol 91 (3) ◽  
pp. 353-367 ◽  
Author(s):  
JING HUANG ◽  
SHUCHAO LI
Keyword(s):  
Lower Bound ◽  
Characteristic Polynomial ◽  
Regular Graph ◽  
Spanning Trees ◽  
Line Graph ◽  
Laplacian Spectrum ◽  
Kirchhoff Index ◽  
Subdivision Graph ◽  
Number Of Spanning Trees ◽  
Sharp Lower Bound

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)$).

On the signless Laplacian spectral determination of the join of regular graphs

2014 ◽  
Vol 06 (04) ◽  
pp. 1450050
Author(s):  
Lizhen Xu ◽  
Changxiang He
Keyword(s):  
Regular Graph ◽  
Spectral Determination ◽  
Regular Graphs ◽  
Laplacian Spectrum ◽  
Signless Laplacian Spectrum ◽  
Signless Laplacian

Let G be an r-regular graph with order n, and G ∨ H be the graph obtained by joining each vertex of G to each vertex of H. In this paper, we prove that G ∨ K2is determined by its signless Laplacian spectrum for r = 1, n - 2. For r = n - 3, we show that G ∨ K2is determined by its signless Laplacian spectrum if and only if the complement of G has no triangles.

scholarly journals Spectral Characterizations of Dumbbell Graphs

10.37236/314 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Jianfeng Wang ◽  
Francesco Belardo ◽  
Qiongxiang Huang ◽  
Enzo M. Li Marzi
Keyword(s):  
Spectral Characterization ◽  
Laplacian Spectrum ◽  
Signless Laplacian Spectrum ◽  
Disjoint Cycles ◽  
Signless Laplacian ◽  
Adjacency Spectrum ◽  
Unique Graph ◽  
Vertex Disjoint ◽  
Spectral Characterizations

A dumbbell graph, denoted by $D_{a,b,c}$, is a bicyclic graph consisting of two vertex-disjoint cycles $C_a$, $C_b$ and a path $P_{c+3}$ ($c \geq -1$) joining them having only its end-vertices in common with the two cycles. In this paper, we study the spectral characterization w.r.t. the adjacency spectrum of $D_{a,b,0}$ (without cycles $C_4$) with $\gcd(a,b)\geq 3$, and we complete the research started in [J.F. Wang et al., A note on the spectral characterization of dumbbell graphs, Linear Algebra Appl. 431 (2009) 1707–1714]. In particular we show that $D_{a,b,0}$ with $3 \leq \gcd(a,b) < a$ or $\gcd(a,b)=a$ and $b\neq 3a$ is determined by the spectrum. For $b=3a$, we determine the unique graph cospectral with $D_{a,3a,0}$. Furthermore we give the spectral characterization w.r.t. the signless Laplacian spectrum of all dumbbell graphs.

scholarly journals On the Spectra of Commuting and Non Commuting Graph on Dihedral Group

CAUCHY ◽  
2017 ◽  
Vol 4 (4) ◽  
pp. 176 ◽  
Author(s):  
Abdussakir Abdussakir ◽  
Rivatul Ridho Elvierayani ◽  
Muflihatun Nafisah
Keyword(s):  
Dihedral Group ◽  
Laplacian Spectrum ◽  
Signless Laplacian Spectrum ◽  
Commuting Graph ◽  
Signless Laplacian ◽  
Adjacency Spectrum

Study about spectra of graph has became interesting work as well as study about commuting and non commuting graph of a group or a ring. But the study about spectra of commuting and non commuting graph of dihedral group has not been done yet. In this paper, we investigate adjacency spectrum, Laplacian spectrum, signless Laplacian spectrum, and detour spectrum of commuting and non commuting graph of dihedral group <em>D</em><sub>2<em>n</em></sub>

scholarly journals Generalized Characteristic Polynomials of Join Graphs and Their Applications

2017 ◽  
Vol 2017 ◽  
pp. 1-10
Author(s):  
Pengli Lu ◽  
Ke Gao ◽  
Yang Yang
Keyword(s):  
Characteristic Polynomial ◽  
Regular Graph ◽  
Spanning Trees ◽  
Characteristic Polynomials ◽  
Electrical Networks ◽  
Kirchhoff Index ◽  
Laplacian Spectra ◽  
Laplacian Energy ◽  
Signless Laplacian ◽  
Number Of Spanning Trees

The Kirchhoff index ofGis the sum of resistance distances between all pairs of vertices ofGin electrical networks.LEL(G)is the Laplacian-Energy-Like Invariant ofGin chemistry. In this paper, we define two classes of join graphs: the subdivision-vertex-vertex joinG1⊚G2and the subdivision-edge-edge joinG1⊝G2. We determine the generalized characteristic polynomial of them. We deduce the adjacency (Laplacian and signless Laplacian, resp.) characteristic polynomials ofG1⊚G2andG1⊝G2whenG1isr1-regular graph andG2isr2-regular graph. As applications, the Laplacian spectra enable us to get the formulas of the number of spanning trees, Kirchhoff index, andLELofG1⊚G2andG1⊝G2in terms of the Laplacian spectra ofG1andG2.

scholarly journals On the Normalized Laplacian and the Number of Spanning Trees of Linear Heptagonal Networks

Mathematics ◽  
2019 ◽  
Vol 7 (4) ◽  
pp. 314 ◽  
Author(s):  
Jia-Bao Liu ◽  
Jing Zhao ◽  
Zhongxun Zhu ◽  
Jinde Cao
Keyword(s):  
Spanning Trees ◽  
Decomposition Theorem ◽  
Laplacian Spectrum ◽  
Explicit Formulas ◽  
Kirchhoff Index ◽  
Regular Networks ◽  
Number Of Spanning Trees ◽  
Structure Properties

The normalized Laplacian plays an important role on studying the structure properties of non-regular networks. In fact, it focuses on the interplay between the structure properties and the eigenvalues of networks. Let H n be the linear heptagonal networks. It is interesting to deduce the degree-Kirchhoff index and the number of spanning trees of H n due to its complicated structures. In this article, we aimed to first determine the normalized Laplacian spectrum of H n by decomposition theorem and elementary operations which were not stated in previous results. We then derived the explicit formulas for degree-Kirchhoff index and the number of spanning trees with respect to H n .

Sign in / Sign up

Export Citation Format

Share Document