2 trees T 1,T 2,...,T
|
|
- Hester Boone
- 5 years ago
- Views:
Transcription
1 Volume 3, pp , March 0 ORDERING TREES BY THE MINIMAL ENTRIES OF THEIR DOUBLY STOCHASTIC GRAPH MATRICES SHUCHAO LI AND QIN ZHAO Abstract Gien an n-ertex graph G, the matrix Ω(G) (I n + L(G)) (ω ij ) is called the doubly stochastic graph matrix of G, where I n is the n n identity matrix and L(G) is the Laplacian matrix of G Let ω(g) be the smallest element of Ω(G) Zhang and Wu [XD Zhang and JX Wu Doubly stochastic matrices of trees Appl Math Lett, 8: , 005] determined the tree T with the minimum ω(t) among all the n-ertex trees In this paper, as a continuance of the Zhang and Wu s wor, we determine the first trees T,T,,T such that ω(t ) < ( ) ( ) ω(t ) < < ω T ω T < ω(t), where T i is obtained by attaching a pendant ertex to i of path P i and T is an n-ertex tree different from the trees T,T,,T Key words Tree, Doubly stochastic graph matrix, Pendant ertex AMS subject classifications 05C50, 05C05 Introduction Let G (V G,E G ) be a simple graph with ertex set V G and the edge set E G Let deg G ( i ) or d i be the degree of ertex i and D(G) diag(d,d,,d n ) Let A(G) be the n n adjacency matrix whose (i,j)-entry is if i j E G and 0 otherwise The matrix L(G) D(G) A(G) is called the Laplacian matrix of G, which may be dated bac to Kirchhoff s Matrix-Tree Theorem and has been extensiely studied for the past fifty years (eg, see [5, 9] and the references therein) It is well nown that L(G) is positie semidefinite and singular Thus, its eigenalues can be arranged as λ λ λ λ n 0 The second smallest eigenalue λ, also denoted by α(g), is nown as the algebraic connectiity of G; see [0, 5] It follows from Kirchhoff s Matrix-Tree Theorem that λ > 0 if and only if G is connected Since the algebraic connectiity is releant to important problems regarding the diameter of graphs, the expanding properties of graphs, the combinatorial optimization problems, and the theory of elasticity, etc (for example, see [8, 9]), it has receied much more attention Recently, there is an excellent surey on algebraic connectiity of graphs written by de Abreu [], which is referred to the reader for further information Receied by the editors on October 3, 0 Accepted for publication on March 0, 0 Handling Editor: Michael Tsatsomeros Faculty of Mathematics and Statistics, Central China Normal Uniersity, Wuhan , PR China (lscmath@mailccnueducn) 95
2 Volume 3, pp , March SC Li and Q Zhao In the study of chemical information processing, Golender et al [] introduced another important matrix: doubly stochastic graph matrix associated with a graph, which may be used to describe some properties of the topological structure of chemical molecules Let I n be the n n identity matrix and Ω(G) (I n +L(G)) (ω ij ) It can be erified that Ω(G) is a doubly stochastic matrix (see, for example, []) Thus, Ω(G) is called the doubly stochastic graph matrix In [0] Pereira and Vali studied the spectra of doubly stochastic matrices On the other hand, Chebotare and Shamis [6] and Chebotare [5] pointed out that the doubly stochastic graph matrix may be used to measure the proximity among ertices and ealuate the group cohesion in the construction of sociometric indices and represent a random wal In particular, the diagonal entries ω ii of Ω(G) measure the peripherality (solitariness) of i [6] An important result on the relationship between the entry of the doubly stochastic matrix of a graph and its number of spanning forests, which is called the matrix forest theorem (995) (see Refs [7, 8]), is due to Chebotare and Shamis Shamis presented the result at the 995 International Linear Algebra Society (ILAS) Conference in Atlanta (see Ref [9]), and a proof of an earlier ersion of this theorem can be found in [] Moreoer, Merris [7] established the relationship between the entry ω ij of Ω(G) and structure of the simple n-ertex graph G: If ω ij < 4/(n +4n), then i is not adjacent to j Moreoer, ω ij is also relatie to the weights of routes of arious lengths between i and j (see [6], Proposition 0) Zhang [3] determined a sharp lower bound for the smallest entries, among those corresponding to edges, of doubly stochastic matrices of trees Zhang [4] also presented some relations between the diameter of a tree and the smallest entry ω(g) min{ω ij : i,j n} Recently, Zhang [5] studied the relationship between ertex degrees and entries of the doubly stochastic graph matrix Zhang and Wu[] obtained sharp upper and lower bounds for the smallest entries of doubly stochastic matrices of trees and characterized all extreme graphs which attain the bounds Motiated by these related results, we inestigate the property of the smallest entries of doubly stochastic matrices of graphs We identify the first n-ertex trees according to their smallest entries in the corresponding doubly stochastic matrices: ( ) ( ) ω(t ) < ω(t ) < < ω T ω T < ω(t), where T i is obtained by attaching a pendant ertex to i of path P i and T is an n-ertex tree different from the trees T,T,,T Preliminaries We define ω(g) max{ω ii : i n} A dominating ertex of G is a ertex of degree, ie, a ertex adjacent to eery other ertex Wecall apendant ertex, ifdeg G () Forconenience,letPV(G)bethesetofall pendant ertices of G, and we set T n, {T : T is an n-ertex tree with pendant
3 Volume 3, pp , March 0 Ordering Trees by the Minimum Entry of Their Doubly Stochastic Graph Matrices 97 ertices} The distance between ertices u and in G is denoted by d G (u,) Let N G () {w V G w E G } Clearly, deg G () N G () We first gie some lemmas that will be used in the proofs of our main results Lemma ([7]) Let G be a graph with doubly stochastic graph matrix Ω(G) (ω ij ) If r s, then ω rr ω rs, with equality if r is a dominating ertex of the connected component of G that contains s, or if deg G ( s ) and r s E G Lemma ([5]) Let G be a simple connected graph on n ertices with doubly stochastic graph matrix Ω(G) (ω ij ) Then ω(g) φ +φ n φ n φ n with equality if and only if G is a path on n ertices, where φ 5+ Lemma 3 Let P n be a path on n ertices with doubly stochastic matrix Ω(P n ) (ω ij ) Then ω > ω > > ω n n ω n n, the last equality holds if and only if n is een Proof This result immediately follows from Theorem in [5] and the main theorem in [] Lemma 4 ([4]) Let T be a tree of order n with ertex set V T {,,, n } If ω(t) min{ω ij : i,j n} ω l, then the following hold: (i) and l are two pendant ertices (ii) If the diameter d of T is no more than 4, then d G (, l ) d Lemma 5 ([3]) Let T be a tree of order n 4 with at least three pendant ertices, say,,, n Suppose that 3 N T ( ) and T T 3 + Let Ω(T) (ω ij ) and Ω(T ) (ω ij ) Then ω n > ω n Corollary 6 Let T T n, be a tree such that ω(t) is as small as possible, where n 4 and 3 are fixed Suppose that ω(t) ω n, is a pendant ertex of T different from, n and 3 N T ( ), then we hae deg T ( 3 ) > Proof Suppose to the contrary that deg T ( 3 ) Since ω(t) ω n by Lemma 4(i), we hae that, n PV(T) Let T T 3 + Then T T n, with doubly stochastic graph matrix Ω(T ) (ω ij ) By Lemma 5,
4 Volume 3, pp , March SC Li and Q Zhao we obtain A contradiction to the choice of T ω(t ) ω n < ω n ω(t) Corollary 7 For any tree T T n,+, there exists a tree T T n, such that ω(t) > ω(t ), where n 4, Proof Choose T T n,+ such that ω(t) is as small as possible Assume that ω(t) ω n, then, n PV(T) Note that Let be a pendant ertex of T different from, n and 3 N T ( ) Then, by Corollary 6, we hae deg T ( 3 ) > Let T T 3 + Then T T n, with doubly stochastic graph matrix Ω(T ) (ω ij ) By Lemma 5, we obtain ω(t ) ω n < ω n ω(t) Thus, for any tree T T n,+, there exists a tree T T n, such that ω(t) > ω(t ), as desired 3 Main results Let G be a simple graph obtained from graph G by attaching pendant ertices to a ertex of G ; see Fig 3 Then we characterize the ω(g) by the entries of Ω(G ) G + G Fig 3 Graph G Theorem 3 Let G be a graph of order n, which has pendant ertices,, attached to the same ertex + of G (see Fig 3) Let Ω(G) (ω ij ) for i,j n and Ω(G ) (ωij ) for + i,j n Then the smallest entry of Ω(G) satisfies { } ω(g) min ωij ω i,+ ω +,j +ω+,+, ω +,j +ω +,+
5 Volume 3, pp , March 0 Ordering Trees by the Minimum Entry of Their Doubly Stochastic Graph Matrices 99 Proof Let {}}{ x 0 0 T Then Ω(G) (I n +L(G)) (F +xx T ) with ( ) K 0 F 0 I n +L(G, ) where Hence, we hae F ( ) K 0 0 Ω(G ) K By the Sherman Morrison formula (see [3, p 9]), we hae Ω(G) F F xx T F +x T F x Note that +x T F x +ω +,+ and 0 ω+,n ωn,+ ωnn ω +,+ {}}{ F xx T F ω +,+ ω n,+ {}}{ ω +,+ ω n,+ T
6 Volume 3, pp , March SC Li and Q Zhao Hence, we hae and (+ω+,+ ), if i j ; ω ij ωij ω i,+ ω +,j +ω, if i j +; +,+ ω +,j, if i < j +ω +,+ + ω ii (+ω+,+ ), if i ; ωii ω i,+, if i + +ω +,+ (3) (3) By Lemma, it is straightforward to chec that for, and hence { ω(g) min ωij ω i,+ ω +,j +ω+,+ ; (+ω +,+ ) > ω +,j +ω +,+ } ω +,j +ω +,+ This completes the proof Corollary 3 Let G be a simple connected graph on n ertices with doubly stochastic graph matrix Ω(G) (ω ij ) If is a pendant ertex of G and i E G, then ω ii ω(p ) +ω(p ) with equality if and only if G is a path on n ertices Proof Let G G i with doubly stochastic graph matrix Ω(G ) (ω ij ) for i,j n By Lemma, we hae ω ii ω(p ) with equality if and only if G is a path on ertices and i is a pendant ertex of G Therefore, by Eq (3) in Theorem 3, we hae ω ii ω ii ω ii +ω ii ω + ii ω(p ) + ω(p ) +ω(p ) with equality if and only if G is a path on ertices and i is a pendant ertex of G, which is equialent to that G is a path on n ertices Corollary 33 For any P i, we hae (i) ω(p i+ ) ω(pi) +ω(p and ω(p i) i+) +ω(pi) +ω(p i), where i,,, (ii) ω (P i )+ω(p i ) ω (P i ) 0, where i,,,
7 Volume 3, pp , March 0 Ordering Trees by the Minimum Entry of Their Doubly Stochastic Graph Matrices 30 Proof By Theorem in [5], ω(p i ) Φ i and ω(p i ) Φi Φ i, where Φ are the Fibonacci numbers This yields (i) and, using Cassini s identity, (ii) Let T i (see Fig 3) be the tree on n ertices obtained from a path P i by attaching a new pendant ertex n at i n i n T i Fig 3 Graph T i ( Theorem 34 Let T i i,,, ) be a tree of order n, which is depicted in Fig 3, then we hae ( ) ( ) ω(t ) < ω(t ) < < ω T ω T with equality if and only if n is odd Proof Let x i be an n dimensional ector whose only nonzero component is in the ith position and x x n x i Thus, L(T i ) L(F)+xx T Let Ω(T i ) (ω ij ) and Ω(P ) (ω ij ) By the Sherman-Morrison formula (see, eg [3, p 9]), we hae Ω(T i ) Ω(F) Ω(F)xxT Ω(F) +x T Ω(F)x By Lemma 4(i), we hae ω(t i ) min{ω,,ω n,ω,n } Note that Hence, we obtain ω n ω iω in ω ii ω,n ω,iω in ω ii ω(t i ) ω, ω, ω i ω i, +ω ii ω i > ω iω i, ω ii ω,, ω,i > ω iω i, ω ii ω, ω, ω,ω ii +ω ii ( By Lemma 3, we hae ω(t ) < ω(t ) < < ω T ω, +ω ii ) ( ω T equality if and only if is een, which is equialent to that n is odd ω(p ) +ω ii ) with Theorem 35 Let T T n,4 and T i T n,3 where T i ( i,,, ) is depicted in Fig 3, then we hae ω(t i ) < ω(t)
8 Volume 3, pp , March SC Li and Q Zhao Proof Let T T n,4 with doubly stochastic graph matrix Ω(T) (ω ij ), such that ω(t) is as small as possible By Corollary 6, we obtain that T {ˆT, ˆT, ˆT 3 }; see Fig 33 In what follows, if two graphs, say G and H, are isomorphic graphs, then we write G H n n i n ˆT i j n ˆT n n n n n l+ n s s+ l ˆT 3 T T Fig 33 Graphs ˆT, ˆT, ˆT 3,T and T If T ˆT, then T i i n Pn Let Ω(P n ) (ω pq) By Theorem 3, [4, Theorem 3], and Lemma 3, we hae ω(t) ω,n ω,n ω i ω i,n +ω ii ω,n ω ii ω,n +ω ii ω,n +ω ii ω,n +ω ω(t ) If T ˆT, then T j n Ti Let Ω(T i ) (ω ij ) By Theorem 3 and [4, Theorem 3], we hae ω(t) ω,n ω,n ω i ω i,n +ω ii ω,n ω ii ω,n +ω ii ω,n +ω ii Since ω ii ω ii ω ij +ω, ω jj,n ω,n +ω and ω jj ij ω ii ω jj ω,n ω, together with i ω j,n Lemma, [4, Theorem 3], and Lemma 3, we obtain ω(t) 4ω,n 4+ω ii +ω jj +ω ii ω jj ω ij 4ω,n 4+ω ii +ω jj +ω ii ω jj ( ω ii ω jj ω,n ω i ω j,n ) 4ω,n 4+ω ii +ω jj +ω ii ω jj ( 4ω i ω j,n ω,n ω i ω j,n 4ω,n 4+ω ii +ω jj +ω ii ω jj 6ω,n 4ω,n 4+ω +ω n 3,n 3 +ω ω n 3,n 3 6ω,n ) ω(t )
9 Volume 3, pp , March 0 Ordering Trees by the Minimum Entry of Their Doubly Stochastic Graph Matrices 303 If T ˆT 3, let Ts T i i n and Ω(Ts) (ωpq) Then Ts T n,3 and ω(p n ) < ωpq for p,q n By Theorem 3, [4, Theorem 3], Lemma, and Corollary 3, we hae ω(t) ω l ω l ω,n ω n,l +ω n,n ω l ω l [ ω s ω s,n ω ss > ω(p n ) +ω n,n ω s,n ω sl ω ss +ω n,n ω s,n (+ω n,n ) ω l ] ω(p n ) [ > ω l ω s,n (+ωn,n )ω ss ( ) ω n,n +ω n,n ] ω l +ω n,n For i, by Theorem 3 and Corollary 33, we get ω(t i ) ω, +ω ii ω(p ) +ω ii +ω ii ω(p n ) +ω(p n ) < ω(p n ) Therefore, ω(t i ) < ω(t) for any tree T ˆT 3 Furthermore, note that ω(t i ) +ω ii +ω ii ω(p n ) +ω(p n ) +ω ii ω(p n 4 ) 3+8ω(P n 4 ), ω(p n 3 ) 5+3ω(P n 3 ) ω(t ) ω,n +3ω ω(p n 3) +3ω(P n 3 ) ω(p n 4) 7+5ω(P n 4 ), ω(t ) ω,n +ω ω(p n 4) +ω(p n 4) [ + ω(p n 4 ) ω (P n 4) +ω(p n 4) ω(p n 4 ) 4[ω(P n 4 )+ω(p n 4 )+][ω(p n 4 ) ω(p n 4 )+] ω(p n 4) 8+4ω(P n 4 ), and hence it is easy to obtain ω(t i ) < ω(t ) < ω(t ) for ω(p n 4) < ω(p n 4 ) < Thus, ω(t i ) < ω(t), where T T n,4 and i,,, Our last main result of this paper is to generalize [, Theorem ] We identify the first trees on n ertices according to their smallest entries in the corresponding doubly stochastic matrices Theorem 36 Let T be a tree of order n If T T i, where T i (i,,, ]
10 Volume 3, pp , March SC Li and Q Zhao ) is depicted in Fig 3, then we hae ( ) ( ) ω(t ) < ω(t ) < < ω T ω T < ω(t) with equality if and only n is odd Proof Theorem 36 follows directly from Corollary 7, Theorem 34, and Theorem 35 This completes the proof Acnowledgment This wor is financially supported by the National Natural Science Foundation of China (grant no 07096) and the Special Fund for Basic Scientific Research of Central Colleges (CCNUA005) The authors would lie to express their sincere gratitude to the referees for their careful reading of the paper and for all their insightful comments and aluable suggestions, which led to a number of improements in this paper REFERENCES [] NMM de Abreu Old and new results on algebraic connectiity of graphs Linear Algebra Appl, 43:53 73, 007 [] KT Atanasso, R Knott, K Ozei, AG Shannon, and L Szalay Inequalities among related pairs of Fibonacci numbers Fibonacci Quart, 4():0, 003 [3] A Berman and RJ Plemmons Nonnegatie Matrices in the Mathematical Sciences Academic Press, SIAM, 994 [4] A Berman, XD Zhang A note on the degree antiregular graphs Linear Multilinear Algebra, 47:307 3, 000 [5] PY Chebotare Spanning forests and the golden ratio Discrete Appl Math, 56(5):83 8, 008 [6] PY Chebotare and E V Shamis A martix-forest theorem and the measurement of relations in small social groups Automat Remote Control, 58(9):505 54, 997 [7] PY Chebotare and EV Shamis On the proximity measure for graph ertices proided by the inerse Laplacian characteristic matrix Abstracts of the Conference Linear Algebra and its Applications, Uniersity of Manchester, 6 7, 0 July, 995 Aailable at higham/laa95/abstractsps [8] PY Chebotare and EV Shamis Matrix-forest theorems Preprint, 995 Aailable at [9] PY Chebotare and EV Shamis On the proximity measure for graph ertices proided by the inerse Laplacian characteristic matrix Fifth Conference of the International Linear Algebra Society, 30 3, 995 [0] M Fiedler Algebraic connectiity of graphs Czechosloa Math J, 3(98):98 305, 973 [] VE Golender, VV Drbogla, and AB Rosenblit Graph potentails method and its application for chemical information processing J Chem Inf Comput Sci, :96 04, 98 [] R Grone and R Merris Ordering trees by algebraic connectiity Graphs Combin, 6:9 37, 990 [3] RA Horn and CR Johnson Matrix Analysis Cambridge Uniersity Press, London, 985 [4] JJ McDonald, M Neumann, H Schneider, and MJ Tsatsomeros Inerses of unipathic M- matrices SIAM J Matrix Anal Appl, 7:05 036, 996
11 Volume 3, pp , March 0 Ordering Trees by the Minimum Entry of Their Doubly Stochastic Graph Matrices 305 [5] R Merris Laplacian matrices of graphs: a surey Linear Algebra Appl, 97/98:43 76, 994 [6] R Merris Doubly stochastic graph matrices Uni Beograd Publ Eletrotehn Fa Ser Mat, 8:64 7, 997 [7] R Merris Doubly stochastic graph matrices II Linear Multilinear Algebra, 45:75 85, 998 [8] B Mohar Eigenalues, diameter, and mean distance in graphs Graphs Combin, 7:53 64, 99 [9] B Mohar Some applications of Laplace eigenalues of graphs In G Hahn and G Sabidussi (editors), Graph Symmetry, Kluwer Academic Publishers, Dordrecht, 5 75, 997 [0] R Pereira and MA Vali Inequalities for the spectra of symmetric doubly stochastic matrices Linear Algebra Appl, 49: , 006 [] E Shamis Graph-theoretic interpretation of the generalized row sum method, Math Social Sci, 7:3 333, 994 [] XD Zhang and JX Wu Doubly stochastic matrices of trees Appl Math Lett, 8: , 005 [3] XD Zhang A note on doubly stochastic graph matrices Linear Algebra Appl, 407:96 00, 005 [4] XD Zhang Algebraic connectiity and doubly stochastic tree matrices Linear Agebra Appl, 430: , 009 [5] XD Zhang Vertex degrees and doubly stochastic graph matrices J Graph Theory, 66:04 4, 0
Vertex Degrees and Doubly Stochastic Graph Matrices
Vertex Degrees and Doubly Stochastic Graph Matrices Xiao-Dong Zhang DEPARTMENT OF MATHEMATICS, SHANGHAI JIAO TONG UNIVERSITY 800 DONGCHUAN ROAD, SHANGHAI, 200240, P. R. CHINA E-mail: xiaodong@sjtu.edu.cn
More informationTHE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 4, 2016 THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH HONG-HAI LI AND LI ZOU ABSTRACT. The matching energy of a graph was introduced
More informationThe Laplacian spectrum of a mixed graph
Linear Algebra and its Applications 353 (2002) 11 20 www.elsevier.com/locate/laa The Laplacian spectrum of a mixed graph Xiao-Dong Zhang a,, Jiong-Sheng Li b a Department of Mathematics, Shanghai Jiao
More informationImproved Upper Bounds for the Laplacian Spectral Radius of a Graph
Improved Upper Bounds for the Laplacian Spectral Radius of a Graph Tianfei Wang 1 1 School of Mathematics and Information Science Leshan Normal University, Leshan 614004, P.R. China 1 wangtf818@sina.com
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 430 (2009) 532 543 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Computing tight upper bounds
More informationInequalities for the spectra of symmetric doubly stochastic matrices
Linear Algebra and its Applications 49 (2006) 643 647 wwwelseviercom/locate/laa Inequalities for the spectra of symmetric doubly stochastic matrices Rajesh Pereira a,, Mohammad Ali Vali b a Department
More informationAnn. Funct. Anal. 5 (2014), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann Funct Anal 5 (2014), no 2, 127 137 A nnals of F unctional A nalysis ISSN: 2008-8752 (electronic) URL:wwwemisde/journals/AFA/ THE ROOTS AND LINKS IN A CLASS OF M-MATRICES XIAO-DONG ZHANG This paper
More informationCLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES
Bull Korean Math Soc 45 (2008), No 1, pp 95 99 CLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES In-Jae Kim and Bryan L Shader Reprinted
More informationMinimizing the Laplacian eigenvalues for trees with given domination number
Linear Algebra and its Applications 419 2006) 648 655 www.elsevier.com/locate/laa Minimizing the Laplacian eigenvalues for trees with given domination number Lihua Feng a,b,, Guihai Yu a, Qiao Li b a School
More informationInverse Perron values and connectivity of a uniform hypergraph
Inverse Perron values and connectivity of a uniform hypergraph Changjiang Bu College of Automation College of Science Harbin Engineering University Harbin, PR China buchangjiang@hrbeu.edu.cn Jiang Zhou
More informationThe effect on the algebraic connectivity of a tree by grafting or collapsing of edges
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 855 864 www.elsevier.com/locate/laa The effect on the algebraic connectivity of a tree by grafting or collapsing
More informationOn the inverse matrix of the Laplacian and all ones matrix
On the inverse matrix of the Laplacian and all ones matrix Sho Suda (Joint work with Michio Seto and Tetsuji Taniguchi) International Christian University JSPS Research Fellow PD November 21, 2012 Sho
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationELA A LOWER BOUND FOR THE SECOND LARGEST LAPLACIAN EIGENVALUE OF WEIGHTED GRAPHS
A LOWER BOUND FOR THE SECOND LARGEST LAPLACIAN EIGENVALUE OF WEIGHTED GRAPHS ABRAHAM BERMAN AND MIRIAM FARBER Abstract. Let G be a weighted graph on n vertices. Let λ n 1 (G) be the second largest eigenvalue
More informationEdge-grafting theorems on permanents of Laplacian matrices of graphs and their applications
Electronic Journal of Linear Algebra Volume 6 Volume 6 (013) Article 3 013 Edge-grafting theorems on permanents of Laplacian matrices of graphs and their applications Shuchao Li scmath@mailccnueducn Yan
More informationOn the spectral radii of quasi-tree graphs and quasiunicyclic graphs with k pendent vertices
Electronic Journal of Linear Algebra Volume 20 Volume 20 (2010) Article 30 2010 On the spectral radii of quasi-tree graphs and quasiunicyclic graphs with k pendent vertices Xianya Geng Shuchao Li lscmath@mail.ccnu.edu.cn
More informationThe spectrum of the edge corona of two graphs
Electronic Journal of Linear Algebra Volume Volume (1) Article 4 1 The spectrum of the edge corona of two graphs Yaoping Hou yphou@hunnu.edu.cn Wai-Chee Shiu Follow this and additional works at: http://repository.uwyo.edu/ela
More informationThe Singular Acyclic Matrices of Even Order with a P-Set of Maximum Size
Filomat 30:13 (016), 3403 3409 DOI 1098/FIL1613403D Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat The Singular Acyclic Matrices of
More informationA spectral Turán theorem
A spectral Turán theorem Fan Chung Abstract If all nonzero eigenalues of the (normalized) Laplacian of a graph G are close to, then G is t-turán in the sense that any subgraph of G containing no K t+ contains
More informationEnergy, Laplacian Energy and Zagreb Index of Line Graph, Middle Graph and Total Graph
Int. J. Contemp. Math. Sciences, Vol. 5, 21, no. 18, 895-9 Energy, Laplacian Energy and Zagreb Index of Line Graph, Middle Graph and Total Graph Zhongzhu Liu Department of Mathematics, South China Normal
More informationSome bounds for the spectral radius of the Hadamard product of matrices
Some bounds for the spectral radius of the Hadamard product of matrices Guang-Hui Cheng, Xiao-Yu Cheng, Ting-Zhu Huang, Tin-Yau Tam. June 1, 2004 Abstract Some bounds for the spectral radius of the Hadamard
More informationOn Some Distance-Based Indices of Trees With a Given Matching Number
Applied Mathematical Sciences, Vol. 8, 204, no. 22, 6093-602 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ams.204.48656 On Some Distance-Based Indices of Trees With a Gien Matching Number Shu
More informationLaplacian Integral Graphs with Maximum Degree 3
Laplacian Integral Graphs with Maximum Degree Steve Kirkland Department of Mathematics and Statistics University of Regina Regina, Saskatchewan, Canada S4S 0A kirkland@math.uregina.ca Submitted: Nov 5,
More informationLinear estimation in models based on a graph
Linear Algebra and its Applications 302±303 (1999) 223±230 www.elsevier.com/locate/laa Linear estimation in models based on a graph R.B. Bapat * Indian Statistical Institute, New Delhi 110 016, India Received
More informationOn the spectral radius of graphs with cut edges
Linear Algebra and its Applications 389 (2004) 139 145 www.elsevier.com/locate/laa On the spectral radius of graphs with cut edges Huiqing Liu a,meilu b,, Feng Tian a a Institute of Systems Science, Academy
More informationEigenvalues and edge-connectivity of regular graphs
Eigenvalues and edge-connectivity of regular graphs Sebastian M. Cioabă University of Delaware Department of Mathematical Sciences Newark DE 19716, USA cioaba@math.udel.edu August 3, 009 Abstract In this
More informationXihe Li, Ligong Wang and Shangyuan Zhang
Indian J. Pre Appl. Math., 49(1): 113-127, March 2018 c Indian National Science Academy DOI: 10.1007/s13226-018-0257-8 THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF SOME STRONGLY CONNECTED DIGRAPHS 1 Xihe
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 11, November-2016 ISSN Nullity of Expanded Smith graphs
85 Nullity of Expanded Smith graphs Usha Sharma and Renu Naresh Department of Mathematics and Statistics, Banasthali Uniersity, Banasthali Rajasthan : usha.sharma94@yahoo.com, : renunaresh@gmail.com Abstract
More informationA lower bound for the Laplacian eigenvalues of a graph proof of a conjecture by Guo
A lower bound for the Laplacian eigenvalues of a graph proof of a conjecture by Guo A. E. Brouwer & W. H. Haemers 2008-02-28 Abstract We show that if µ j is the j-th largest Laplacian eigenvalue, and d
More informationMaximizing the numerical radii of matrices by permuting their entries
Maximizing the numerical radii of matrices by permuting their entries Wai-Shun Cheung and Chi-Kwong Li Dedicated to Professor Pei Yuan Wu. Abstract Let A be an n n complex matrix such that every row and
More informationOn sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs
On sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs Saieed Akbari 1,2 Ebrahim Ghorbani 1,2 Jacobus H. Koolen 3,4 Mohammad Reza Oboudi 1,2 1 Department of Mathematical Sciences
More informationThe least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 22 2013 The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices Ruifang Liu rfliu@zzu.edu.cn
More informationarxiv: v2 [math.co] 27 Jul 2013
Spectra of the subdivision-vertex and subdivision-edge coronae Pengli Lu and Yufang Miao School of Computer and Communication Lanzhou University of Technology Lanzhou, 730050, Gansu, P.R. China lupengli88@163.com,
More informationThe Distance Spectrum
The Distance Spectrum of a Tree Russell Merris DEPARTMENT OF MATHEMATICS AND COMPUTER SClENCE CALlFORNlA STATE UNlVERSlN HAYWARD, CAL lfornla ABSTRACT Let T be a tree with line graph T*. Define K = 21
More informationOn the second Laplacian eigenvalues of trees of odd order
Linear Algebra and its Applications 419 2006) 475 485 www.elsevier.com/locate/laa On the second Laplacian eigenvalues of trees of odd order Jia-yu Shao, Li Zhang, Xi-ying Yuan Department of Applied Mathematics,
More informationBOUNDS FOR LAPLACIAN SPECTRAL RADIUS OF THE COMPLETE BIPARTITE GRAPH
Volume 115 No. 9 017, 343-351 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu BOUNDS FOR LAPLACIAN SPECTRAL RADIUS OF THE COMPLETE BIPARTITE GRAPH
More informationarxiv: v1 [math.co] 10 Aug 2016
POLYTOPES OF STOCHASTIC TENSORS HAIXIA CHANG 1, VEHBI E. PAKSOY 2 AND FUZHEN ZHANG 2 arxiv:1608.03203v1 [math.co] 10 Aug 2016 Abstract. Considering n n n stochastic tensors (a ijk ) (i.e., nonnegative
More informationarxiv: v1 [math.co] 25 Apr 2016
On the zone complexity of a ertex Shira Zerbib arxi:604.07268 [math.co] 25 Apr 206 April 26, 206 Abstract Let L be a set of n lines in the real projectie plane in general position. We show that there exists
More informationNormalized rational semiregular graphs
Electronic Journal of Linear Algebra Volume 8 Volume 8: Special volume for Proceedings of Graph Theory, Matrix Theory and Interactions Conference Article 6 015 Normalized rational semiregular graphs Randall
More informationGraphs determined by their (signless) Laplacian spectra
Electronic Journal of Linear Algebra Volume Volume (011) Article 6 011 Graphs determined by their (signless) Laplacian spectra Muhuo Liu liumuhuo@scau.edu.cn Bolian Liu Fuyi Wei Follow this and additional
More informationLaplacians of Graphs, Spectra and Laplacian polynomials
Laplacians of Graphs, Spectra and Laplacian polynomials Lector: Alexander Mednykh Sobolev Institute of Mathematics Novosibirsk State University Winter School in Harmonic Functions on Graphs and Combinatorial
More informationPascal Eigenspaces and Invariant Sequences of the First or Second Kind
Pascal Eigenspaces and Invariant Sequences of the First or Second Kind I-Pyo Kim a,, Michael J Tsatsomeros b a Department of Mathematics Education, Daegu University, Gyeongbu, 38453, Republic of Korea
More informationThe eigenvalues of an n x n complex matrix A are the roots of the n th degree polynomial det(a-λi) = 0. Further the positive square roots of the
The eigenvalues of an n x n complex matrix A are the roots of the n th degree polynomial det(a-λi) = 0. Further the positive square roots of the eigenvalues of the positive semidefinite matrix A*A are
More informationOn Hadamard Diagonalizable Graphs
On Hadamard Diagonalizable Graphs S. Barik, S. Fallat and S. Kirkland Department of Mathematics and Statistics University of Regina Regina, Saskatchewan, Canada S4S 0A2 Abstract Of interest here is a characterization
More informationZ-Pencils. November 20, Abstract
Z-Pencils J. J. McDonald D. D. Olesky H. Schneider M. J. Tsatsomeros P. van den Driessche November 20, 2006 Abstract The matrix pencil (A, B) = {tb A t C} is considered under the assumptions that A is
More informationLecture J. 10 Counting subgraphs Kirchhoff s Matrix-Tree Theorem.
Lecture J jacques@ucsd.edu Notation: Let [n] [n] := [n] 2. A weighted digraph is a function W : [n] 2 R. An arborescence is, loosely speaking, a digraph which consists in orienting eery edge of a rooted
More informationApplied Mathematics Letters
Applied Mathematics Letters (009) 15 130 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Spectral characterizations of sandglass graphs
More informationOn the distance signless Laplacian spectral radius of graphs and digraphs
Electronic Journal of Linear Algebra Volume 3 Volume 3 (017) Article 3 017 On the distance signless Laplacian spectral radius of graphs and digraphs Dan Li Xinjiang University,Urumqi, ldxjedu@163.com Guoping
More informationOn (a, d)-vertex-antimagic total labeling of Harary graphs
On (a, d)-ertex-antimagic total labeling of Harary graphs M. Hussain 1, Kashif Ali 1, M. T. Rahim, Edy Tri Baskoro 3 1 COMSATS Institute of Information Technology, Lahore Campus, Pakistan {muhammad.hussain,kashif.ali}@ciitlahore.edu.pk
More informationOn Euclidean distance matrices
On Euclidean distance matrices R. Balaji and R. B. Bapat Indian Statistical Institute, New Delhi, 110016 November 19, 2006 Abstract If A is a real symmetric matrix and P is an orthogonal projection onto
More informationv iv j E(G) x u, for each v V(G).
Volume 3, pp. 514-5, May 01 A NOTE ON THE LEAST EIGENVALUE OF A GRAPH WITH GIVEN MAXIMUM DEGREE BAO-XUAN ZHU Abstract. This note investigates the least eigenvalues of connected graphs with n vertices and
More informationSpectrally arbitrary star sign patterns
Linear Algebra and its Applications 400 (2005) 99 119 wwwelseviercom/locate/laa Spectrally arbitrary star sign patterns G MacGillivray, RM Tifenbach, P van den Driessche Department of Mathematics and Statistics,
More informationarxiv: v1 [math.ra] 11 Aug 2014
Double B-tensors and quasi-double B-tensors Chaoqian Li, Yaotang Li arxiv:1408.2299v1 [math.ra] 11 Aug 2014 a School of Mathematics and Statistics, Yunnan University, Kunming, Yunnan, P. R. China 650091
More informationThe third smallest eigenvalue of the Laplacian matrix
Electronic Journal of Linear Algebra Volume 8 ELA Volume 8 (001) Article 11 001 The third smallest eigenvalue of the Laplacian matrix Sukanta Pati pati@iitg.ernet.in Follow this and additional works at:
More informationLaplacian spectral radius of trees with given maximum degree
Available online at www.sciencedirect.com Linear Algebra and its Applications 429 (2008) 1962 1969 www.elsevier.com/locate/laa Laplacian spectral radius of trees with given maximum degree Aimei Yu a,,1,
More informationInverse Eigenvalue Problems for Two Special Acyclic Matrices
mathematics Communication Inverse Eigenvalue Problems for Two Special Acyclic Matrices Debashish Sharma, *, and Mausumi Sen, Department of Mathematics, Gurucharan College, College Road, Silchar 788004,
More informationELA ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES
ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES ZHONGPENG YANG AND XIAOXIA FENG Abstract. Under the entrywise dominance partial ordering, T.L. Markham
More informationImproved Bounds on the L(2, 1)-Number of Direct and Strong Products of Graphs
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR AERS VOL. ***, NO. ***, *** 2007 Improed Bounds on the L(2, )-Number of Direct and Strong roducts of Graphs Zhendong Shao, Sandi Klažar, Daid Zhang,
More informationLaplacian Energy of Graphs
Laplacian Energy of Graphs Sigma Xi Research Exhibition Claire T. Carney Library Uniersity of Massachusetts Dartmouth April 28 th & 29 th, 2009 Leanne R. Silia & Gary E. Dais Department of Mathematics
More informationTHE SPECTRUM OF THE LAPLACIAN MATRIX OF A BALANCED 2 p -ARY TREE
Proyecciones Vol 3, N o, pp 131-149, August 004 Universidad Católica del Norte Antofagasta - Chile THE SPECTRUM OF THE LAPLACIAN MATRIX OF A BALANCED p -ARY TREE OSCAR ROJO Universidad Católica del Norte,
More informationA Geometric Review of Linear Algebra
A Geometric Reiew of Linear Algebra The following is a compact reiew of the primary concepts of linear algebra. I assume the reader is familiar with basic (i.e., high school) algebra and trigonometry.
More informationInertially arbitrary nonzero patterns of order 4
Electronic Journal of Linear Algebra Volume 1 Article 00 Inertially arbitrary nonzero patterns of order Michael S. Cavers Kevin N. Vander Meulen kvanderm@cs.redeemer.ca Follow this and additional works
More informationarxiv: v3 [math.ra] 10 Jun 2016
To appear in Linear and Multilinear Algebra Vol. 00, No. 00, Month 0XX, 1 10 The critical exponent for generalized doubly nonnegative matrices arxiv:1407.7059v3 [math.ra] 10 Jun 016 Xuchen Han a, Charles
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 436 (2012) 99 111 Contents lists available at SciVerse ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa On weighted directed
More informationTrace Inequalities for a Block Hadamard Product
Filomat 32:1 2018), 285 292 https://doiorg/102298/fil1801285p Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Trace Inequalities for
More informationELA
Volume 16, pp 171-182, July 2007 http://mathtechnionacil/iic/ela SUBDIRECT SUMS OF DOUBLY DIAGONALLY DOMINANT MATRICES YAN ZHU AND TING-ZHU HUANG Abstract The problem of when the k-subdirect sum of a doubly
More informationA Regularization Framework for Learning from Graph Data
A Regularization Framework for Learning from Graph Data Dengyong Zhou Max Planck Institute for Biological Cybernetics Spemannstr. 38, 7076 Tuebingen, Germany Bernhard Schölkopf Max Planck Institute for
More informationNote on the normalized Laplacian eigenvalues of signed graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 44 (2009), Pages 153 162 Note on the normalized Laplacian eigenvalues of signed graphs Hong-hai Li College of Mathematic and Information Science Jiangxi Normal
More informationKernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman
Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 435 (2011) 1029 1033 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Subgraphs and the Laplacian
More informationOn The Inverse Mean First Passage Matrix Problem And The Inverse M Matrix Problem
On The Inverse Mean First Passage Matrix Problem And The Inverse M Matrix Problem Michael Neumann Nung Sing Sze Abstract The inverse mean first passage time problem is given a positive matrix M R n,n,
More informationA Geometric Review of Linear Algebra
A Geometric Reiew of Linear Algebra The following is a compact reiew of the primary concepts of linear algebra. The order of presentation is unconentional, with emphasis on geometric intuition rather than
More informationNOTES ON THE REGULAR E-OPTIMAL SPRING BALANCE WEIGHING DESIGNS WITH CORRE- LATED ERRORS
REVSTAT Statistical Journal Volume 3, Number 2, June 205, 9 29 NOTES ON THE REGULAR E-OPTIMAL SPRING BALANCE WEIGHING DESIGNS WITH CORRE- LATED ERRORS Authors: Bronis law Ceranka Department of Mathematical
More informationOn energy, Laplacian energy and p-fold graphs
Electronic Journal of Graph Theory and Applications 3 (1) (2015), 94 107 On energy, Laplacian energy and p-fold graphs Hilal A. Ganie a, S. Pirzada b, Edy Tri Baskoro c a Department of Mathematics, University
More informationCharacteristic polynomials of skew-adjacency matrices of oriented graphs
Characteristic polynomials of skew-adjacency matrices of oriented graphs Yaoping Hou Department of Mathematics Hunan Normal University Changsha, Hunan 410081, China yphou@hunnu.edu.cn Tiangang Lei Department
More informationOn nonnegative realization of partitioned spectra
Electronic Journal of Linear Algebra Volume Volume (0) Article 5 0 On nonnegative realization of partitioned spectra Ricardo L. Soto Oscar Rojo Cristina B. Manzaneda Follow this and additional works at:
More informationMax k-cut and the smallest eigenvalue
Max -cut and the smallest eigenvalue V. Niiforov arxiv:1604.0088v [math.co] 11 Apr 016 Abstract Let G be a graph of order n and size m, and let mc (G) be the maximum size of a -cut of G. It is shown that
More informationA note on a conjecture for the distance Laplacian matrix
Electronic Journal of Linear Algebra Volume 31 Volume 31: (2016) Article 5 2016 A note on a conjecture for the distance Laplacian matrix Celso Marques da Silva Junior Centro Federal de Educação Tecnológica
More informationThe minimum rank of matrices and the equivalence class graph
Linear Algebra and its Applications 427 (2007) 161 170 wwwelseviercom/locate/laa The minimum rank of matrices and the equivalence class graph Rosário Fernandes, Cecília Perdigão Departamento de Matemática,
More informationELA
THE DISTANCE MATRIX OF A BIDIRECTED TREE R. B. BAPAT, A. K. LAL, AND SUKANTA PATI Abstract. A bidirected tree is a tree in which each edge is replaced by two arcs in either direction. Formulas are obtained
More informationRANKS OF QUANTUM STATES WITH PRESCRIBED REDUCED STATES
RANKS OF QUANTUM STATES WITH PRESCRIBED REDUCED STATES CHI-KWONG LI, YIU-TUNG POON, AND XUEFENG WANG Abstract. Let M n be the set of n n complex matrices. in this note, all the possible ranks of a bipartite
More informationPositive definite preserving linear transformations on symmetric matrix spaces
Positive definite preserving linear transformations on symmetric matrix spaces arxiv:1008.1347v1 [math.ra] 7 Aug 2010 Huynh Dinh Tuan-Tran Thi Nha Trang-Doan The Hieu Hue Geometry Group College of Education,
More informationEnumeration of subtrees of trees
Enumeration of subtrees of trees Weigen Yan a,b 1 and Yeong-Nan Yeh b a School of Sciences, Jimei University, Xiamen 36101, China b Institute of Mathematics, Academia Sinica, Taipei 1159. Taiwan. Theoretical
More informationRATIONAL REALIZATION OF MAXIMUM EIGENVALUE MULTIPLICITY OF SYMMETRIC TREE SIGN PATTERNS. February 6, 2006
RATIONAL REALIZATION OF MAXIMUM EIGENVALUE MULTIPLICITY OF SYMMETRIC TREE SIGN PATTERNS ATOSHI CHOWDHURY, LESLIE HOGBEN, JUDE MELANCON, AND RANA MIKKELSON February 6, 006 Abstract. A sign pattern is a
More informationOn graphs with largest Laplacian eigenvalue at most 4
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 44 (2009), Pages 163 170 On graphs with largest Laplacian eigenvalue at most 4 G. R. Omidi Department of Mathematical Sciences Isfahan University of Technology
More informationBounding the CP-rank by graph parameters
Electronic Journal of Linear Algebra Volume 8 Volume 8: Special volume for Proceedings of Graph Theory, Matrix Theory and Interactions Conference Article 9 015 Bounding the CP-rank by graph parameters
More informationBicyclic digraphs with extremal skew energy
Electronic Journal of Linear Algebra Volume 3 Volume 3 (01) Article 01 Bicyclic digraphs with extremal skew energy Xiaoling Shen Yoaping Hou yphou@hunnu.edu.cn Chongyan Zhang Follow this and additional
More informationReview of Matrices and Vectors 1/45
Reiew of Matrices and Vectors /45 /45 Definition of Vector: A collection of comple or real numbers, generally put in a column [ ] T "! Transpose + + + b a b a b b a a " " " b a b a Definition of Vector
More informationSome constructions of integral graphs
Some constructions of integral graphs A. Mohammadian B. Tayfeh-Rezaie School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran ali m@ipm.ir tayfeh-r@ipm.ir
More informationSpectra of the generalized edge corona of graphs
Discrete Mathematics, Algorithms and Applications Vol 0, No 08) 85000 0 pages) c World Scientific Publishing Company DOI: 04/S7938309850007 Spectra of the generalized edge corona of graphs Yanyan Luo and
More informationGeometric Mapping Properties of Semipositive Matrices
Geometric Mapping Properties of Semipositive Matrices M. J. Tsatsomeros Mathematics Department Washington State University Pullman, WA 99164 (tsat@wsu.edu) July 14, 2015 Abstract Semipositive matrices
More informationThe spectra of super line multigraphs
The spectra of super line multigraphs Jay Bagga Department of Computer Science Ball State University Muncie, IN jbagga@bsuedu Robert B Ellis Department of Applied Mathematics Illinois Institute of Technology
More informationFORBIDDEN MINORS FOR THE CLASS OF GRAPHS G WITH ξ(g) 2. July 25, 2006
FORBIDDEN MINORS FOR THE CLASS OF GRAPHS G WITH ξ(g) 2 LESLIE HOGBEN AND HEIN VAN DER HOLST July 25, 2006 Abstract. For a given simple graph G, S(G) is defined to be the set of real symmetric matrices
More informationBounds for Levinger s function of nonnegative almost skew-symmetric matrices
Linear Algebra and its Applications 416 006 759 77 www.elsevier.com/locate/laa Bounds for Levinger s function of nonnegative almost skew-symmetric matrices Panayiotis J. Psarrakos a, Michael J. Tsatsomeros
More informationLaplacians of Graphs, Spectra and Laplacian polynomials
Mednykh A. D. (Sobolev Institute of Math) Laplacian for Graphs 27 June - 03 July 2015 1 / 30 Laplacians of Graphs, Spectra and Laplacian polynomials Alexander Mednykh Sobolev Institute of Mathematics Novosibirsk
More informationPyramidal Sum Labeling In Graphs
ISSN : 48-96, Vol 8, Issue 4, ( Part -I) April 8, pp-9 RESEARCH ARTICLE Pyramidal Sum Labeling In Graphs OPEN ACCESS HVelet Getzimah, D S T Ramesh ( department Of Mathematics, Pope s College, Sayerpuram-68,Ms
More informationOn the Average of the Eccentricities of a Graph
Filomat 32:4 (2018), 1395 1401 https://doi.org/10.2298/fil1804395d Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On the Average
More informationEnergies of Graphs and Matrices
Energies of Graphs and Matrices Duy Nguyen T Parabola Talk October 6, 2010 Summary 1 Definitions Energy of Graph 2 Laplacian Energy Laplacian Matrices Edge Deletion 3 Maximum energy 4 The Integral Formula
More informationIn 1912, G. Frobenius [6] provided the following upper bound for the spectral radius of nonnegative matrices.
SIMPLIFICATIONS OF THE OSTROWSKI UPPER BOUNDS FOR THE SPECTRAL RADIUS OF NONNEGATIVE MATRICES CHAOQIAN LI, BAOHUA HU, AND YAOTANG LI Abstract AM Ostrowski in 1951 gave two well-known upper bounds for the
More informationOn some properties of the Lyapunov equation for damped systems
On some properties of the Lyapuno equation for damped systems Ninosla Truhar, Uniersity of Osijek, Department of Mathematics, 31 Osijek, Croatia 1 ntruhar@mathos.hr Krešimir Veselić Lehrgebiet Mathematische
More information