نتایج جستجو برای: laplacian spectrum of graph

تعداد نتایج: 21193420  

Journal: :iranian journal of mathematical chemistry 2014
f fayazi s rahimi sharbaf

a concept related to the spectrum of a graph is that of energy. the energy e(g) of a graph g is equal to the sum of the absolute values of the eigenvalues of the adjacency matrix of g . the laplacian energy of a graph g is equal to the sum of distances of the laplacian eigenvalues of g and the average degree d(g) of g. in this paper we introduce the concept of laplacian energy of fuzzy graphs. ...

Journal: :transactions on combinatorics 2013
mardjan hakimi-nezhaad ali reza ashrafi ivan gutman

the degree kirchhoff index of a connected graph $g$ is defined as‎ ‎the sum of the terms $d_i,d_j,r_{ij}$ over all pairs of vertices‎, ‎where $d_i$ is the‎ ‎degree of the $i$-th vertex‎, ‎and $r_{ij}$ the resistance distance between the $i$-th and‎ ‎$j$-th vertex of $g$‎. ‎bounds for the degree kirchhoff index of the line and para-line‎ ‎graphs are determined‎. ‎the special case of regular grap...

Journal: :algebraic structures and their applications 2015
ali zeydi abdian s. morteza mirafzal

a multicone graph is defined to be join of a clique and a regular graph. a graph $ g $ is  cospectral with  graph $ h $ if their adjacency matrices have the same eigenvalues. a graph $ g $ is  said to be  determined by its spectrum or ds for short, if for any graph $ h $ with $ spec(g)=spec(h)$, we conclude that $ g $ is isomorphic to $ h $. in this paper, we present new classes of  multicone g...

A concept related to the spectrum of a graph is that of energy. The energy E(G) of a graph G is equal to the sum of the absolute values of the eigenvalues of the adjacency matrix of G . The Laplacian energy of a graph G is equal to the sum of distances of the Laplacian eigenvalues of G and the average degree d(G) of G. In this paper we introduce the concept of Laplacian energy of fuzzy graphs. ...

‎Let $G$ be a graph without an isolated vertex‎, ‎the normalized Laplacian matrix $tilde{mathcal{L}}(G)$‎ ‎is defined as $tilde{mathcal{L}}(G)=mathcal{D}^{-frac{1}{2}}mathcal{L}(G)mathcal{D}^{-frac{1}{2}}$‎, where ‎$mathcal{D}$ ‎is a‎ diagonal matrix whose entries are degree of ‎vertices ‎‎of ‎$‎G‎$‎‎. ‎The eigenvalues of‎ $tilde{mathcal{L}}(G)$ are ‎called as ‎the ‎normalized Laplacian eigenva...

The main aim of this study is to characterize new classes of multicone graphs which are determined by their signless Laplacian spectra. A multicone graph is defined to be the join of a clique and a regular graph. Let C and K w denote the Clebsch graph and a complete graph on w vertices, respectively. In this paper, we show that the multicone graphs K w ▽C are determined by their signless ...

Journal: :journal of linear and topological algebra (jlta) 0
m ghorbani department of mathematics, faculty of science, shahid rajaee teacher training university m hakimi-nezhaad department of math., faculty of science, shahid rajaee teacher training university

‎let $g$ be a graph without an isolated vertex‎, ‎the normalized laplacian matrix $tilde{mathcal{l}}(g)$‎‎is defined as $tilde{mathcal{l}}(g)=mathcal{d}^{-frac{1}{2}}mathcal{l}(g) mathcal{d}^{-frac{1}{2}}$‎, where ‎$‎mathcal{‎d}‎$ ‎is a‎ diagonal matrix whose entries are degree of ‎vertices ‎‎of ‎$‎g‎$‎‎. ‎the eigenvalues of‎‎$tilde{mathcal{l}}(g)$ are ‎called ‎ ‎ as ‎the ‎normalized laplacian ...

Journal: :transactions on combinatorics 2015
shariefuddin pirzada hilal a. ganie

for a simple connected graph $g$ with $n$-vertices having laplacian eigenvalues‎ ‎$mu_1$‎, ‎$mu_2$‎, ‎$dots$‎, ‎$mu_{n-1}$‎, ‎$mu_n=0$‎, ‎and signless laplacian eigenvalues $q_1‎, ‎q_2,dots‎, ‎q_n$‎, ‎the laplacian-energy-like invariant($lel$) and the incidence energy ($ie$) of a graph $g$ are respectively defined as $lel(g)=sum_{i=1}^{n-1}sqrt{mu_i}$ and $ie(g)=sum_{i=1}^{n}sqrt{q_i}$‎. ‎in th...

Journal: :iranian journal of mathematical chemistry 2015
i. gutman

the energy of a graph is equal to the sum of the absolute values of its eigenvalues. two graphs of the same order are said to be equienergetic if their energies are equal. we point out the following two open problems for equienergetic graphs. (1) although it is known that there are numerous pairs of equienergetic, non-cospectral trees, it is not known how to systematically construct any such pa...

A signed graph is a graph where the edges are assigned either positive ornegative signs. Net degree of a signed graph is the dierence between the number ofpositive and negative edges incident with a vertex. It is said to be net-regular if all itsvertices have the same net-degree. Laplacian energy of a signed graph is defined asε(L(Σ)) =|γ_1-(2m)/n|+...+|γ_n-(2m)/n| where γ_1,...,γ_n are the ei...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید