IN1993, Klein and Randić [1] introduced a distance function
|
|
- Rudolph Shepherd
- 5 years ago
- Views:
Transcription
1 IAENG International Journal of Applied Mathematics 4:3 IJAM_4_3_0 Some esults of esistance Distance irchhoff Index Based on -Graph Qun Liu Abstract he resistance distance between any two vertices of a connected graph is defined as the effective resistance between them in the electrical network constructed from the graph by replacing each edge with a unit resistor he irchhoff index fg is the sum of resistance distances between all pairs of vertices in G For a graph G let G be the graph obtained from G by adding a new vertex corresponding to each edge of G by joining each new vertex to the end vertices of the corresponding edge Let G G G G be the - vertex corona -edge corona of G G In this paper formulate for the resistance distance the irchhoff index in G G G G whenever G G are arbitrary graphs are obtained his improves extends some earlier results Index erms irchhoff index esistance distance -vertex corona -edge corona Generalized inverse I INODUCION IN993 lein ić [] introduced a distance function named resistance distance on the basis of electrical network theory he resistance distance r ij G between any two vertices i j in G is defined to be the effective resistance between them when unit resistors are placed on every edge of G he irchhoff index fg is the sum of resistance distances between all pairs of vertices of G he computation of two-point resistances in networks the irchhoff index are classical problem in electric theory graph theory he resistance distance the irchhoff index attracted extensive attention due to its wide applications in physics chemistry others For more information on resistance distance irchhoff index of graphs the readers are referred to efs []-[] the references therein Let G V G EG be a graph with vertex set V G edge set EG Let d i be the degree of vertex i in G D G diagd d d V G the diagonal matrix with all vertex degrees of G as its diagonal entries For a graph G let A G B G denote the adjacency matrix vertexedge incidence matrix of G respectively he matrix L G D G A G is called the Laplacian matrix of G where D G is the diagonal matrix of vertex degrees of G We use µ G u G µ n G 0 to denote the spectrum of L G If G is connected then any principal submatrix of L G is nonsingular In [3] new graph operations based on G graphs: - vertex corona -edge corona are introduced their A-spectrumresp L-spectrum are investigated For a graph G let G be the graph obtained from G by adding a new Manuscript received August 05; revised November 4 05 his work was supported by the National Natural Science Foundation of China Nos the Youth Foundation of exi University in Gansu ProvinceNo QN03-07 the eaching eform Project of exi University No XXXJY-04-0 Qun Liu is with the School of Mathematics Statistics exi University Zhangye Gansu China liuqun09@yeahnet vertex corresponding to each edge of G by joining each new vertex to the end vertices of the corresponding edge Let IG be the set of newly added vertices ie IG V G \ V G Let G G be two vertex-disjoint graphs Definition [3] he -vertex corona of G G denoted by G G is the graph obtained from vertex disjoint G V G copies of G by joining the ith vertex of V G to every vertex in the ith copy of G Definition [3] he -edge corona of G G denoted by G G is the graph obtained from vertex disjoint G IG copies of G by joining the ith vertex of IG to every vertex in the ith copy of G Note that if G i has n i vertices m i edges for i then G G has n + m + n n vertices 3m + n m + n n edges G G has n + m + m n vertices 3m + m m + m n edges his paper is organized as follows In Section some auxiliary lemma are given In Section 3 we obtain formulas for resistance distances of -vertex corona -edge corona of two arbitrary graphs In Section 4 we obtain formulas for irchhoff index of -vertex corona -edge corona of two arbitrary graphs II PELIMINAIES Let M be a square matrix M he {}-inverse of M is a matrix X such that MXM M If M is singular then M has infinitely many {}-inverse [4] he group inverse of M denoted by M is the unique matrix X such that MXM M XMX X MX XM It is known [9 ] that M exists if only if rankm rankm If M is real symmetric then M exists M is a symmetric {}- inverse of M Actually M is equal to the Moore-Penrose inverse of M since M is symmetric [5] We use M to denote any {}- inverse of a matrix M Let M uv -denote the u v-entry of M Lemma [] Let G be a connected graph hen r uv G L G uu + L G vv L G uv L G vu L G uu + L G vv L G uv Let n denotes the column vector of dimension n with all the entries equal one We will often use to denote an all-ones column vector if the dimension can be read from the context Lemma [7] For any graph we have L G 0 Lemma 3 [8] Let A B M C D Advance online publication: August 0
2 IAENG International Journal of Applied Mathematics 4:3 IJAM_4_3_0 be a nonsingular matrix If A D are nonsingular then M A + A BS CA A BS S CA S A BD C A BS S CA S where S D CA B For a vertex i of a graph G let i denote the set of all neighbors of i in G Lemma 4 [7] i j V G r ij G d i + Lemma 5 [] vertices hen Let G be a connected graph For any k i r kj G d i kl i r kl G Let G be a connected graph on n fg ntrl G L G ntrl G Lemma [4] Let G be a connected graph of order n with edge set E hen Lemma 7 Let u<vuv E r uv G n A B L B D be the Laplacian matrix of a connected graph If D is nonsingular then X D B BD D + D B BD is a symmetric {}-inverse of L where ABD B Proof Let A BD B X BD D B D + D B BD I 0 0 D B I 0 D I BD Since D is nonsingular then L A B B D I BD By computation we have 0 0 D I 0 D B I LX I BD 0 0 D D B I I 0 0 D B I 0 D I BD I BD 0 I BD BD + BD LXL BD BD 0 I A B B D A BD B + BD B B B D L ence X is a symmetric {}-inverse of L where A BD B emarks: he above result is similar to Lemma 8 in [] this is another form of Lemma 8 but in the process of computing the resistance distance irchhoff index of graph G G G G we use this formula to be more superior than Lemma 8 in [] III ESISANCE DISANCE IN -VEEX COONA AND -EDGE COONA OF WO GAPS We first give formulae for resistance distance between two arbitrary vertexes in G G heorem Let G be a graph with n vertices m edges G be a graph with n vertices m edges hen the following holds: a For any i j V G we have r ij G G 3 L G ii + 3 L G jj 4 3 L G ij b For any i j V G we have r ij G G I n L G + I n ii + I n L G +I n jj I n L G + I n c For any i V G j V G we have r ij G G 3 L G ii + I n L G + I n jj 3 L G ij d For any i IG j V G V G let u i v i EG denote the edge corresponding to i we have r ij G G + r u i jg G + r v i jg G 4 r u i v i G G e For any i j IG let u i v i u j v j EG denote the edges corresponding to i j we have Advance online publication: August 0
3 IAENG International Journal of Applied Mathematics 4:3 IJAM_4_3_0 r ij G G + 4 r u iu j G G + r uiv j G G +r vi u j G G + r vi v j G G r uiv i G G r ujv j G G Proof Let be the incidence matrix of G hen with a proper labeling of vertices the Laplacian matrix of G G G can be written as LG L G + D G + n I n I n n I m 0 m n n I n n 0 n n m I n L G + I n where 0 st denotes the s t matrix with all entries equal to zero Let A L G +D G +n I n B I n n B I n n I D m 0 m n n 0 n n m I n L G + I n We begin with the calculation about Let Q I n L G + I n then L G + D G + n I n I n n I m 0 m n n 0 n n m Q I n n L G + D G + n I n I n n L G + I n I n n L G + D G + n I n n I n 3 L G so we have 3 L G D B BD I m 0 m n n 0 nn m I n L G + I n I m 0 m n n 0 nn m I n L G + I n 4 where 3 L G 3 j n n L G Based on Lemma 7 the following matrix N 3 L G 3 L G 3 L G I m + L G 3 L G 3 L G 3 L G 3 L G Q + 3 L G is a symmetric {}- inverse of LG G where Q I n L G + I n I n n Let G G G then For any i j V G by Lemma the Equation we have r ij G 3 L G ii + 3 L G jj 4 3 L G ij as stated in a For any i j V G by Lemma the Equation we have r ij G I n L G + I n ii + I n L G +I n jj I n L G + I n ij Now we are ready to calculate BD D B Let I n n then BD I n n I m 0 m n n 0 n n m I n L G + I n I n n D B I m 0 m n n 0 nn m I n L G + I n I n n I n n Next we are ready to compute the D B BD as stated in b For any i V G j V G by Lemma the Equation we have r ij G 3 L G ii + I n L G + I n jj as stated in c 3 L G ij For any i IG j V G V G let u i v i EG denote the edge corresponding to i by Lemma 4 we have r ij G + r u i jg G + r v i jg G as stated in d 4 r u i v i G G For any i j IG let u i v i u j v j EG denote the Advance online publication: August 0
4 IAENG International Journal of Applied Mathematics 4:3 IJAM_4_3_0 edges corresponding to i j by Lemma 4 we have r ij G + r u ijg G + r v ijg G as stated in e 4 r u i v i G G + rui u 4 j G G + r ui v j G G +r viu j G G + r viv j G G r ui v i G G r uj v j G G he following result is proved in a way that is certainly similar in spirit to the proof of heorem but is a little more complicated in detail Next we will give the formulate for the resistance distance between two arbitrary vertexes in G G heorem Let G be a graph on n vertices m edges G be a graph on n vertices m edges let G G G hen the following holds: a For any i j V G we have r ij G 3 L G ii + 3 L G jj 4 3 L G ij b For any i j V G we have r ij G I m L G + I n n + j n n ii +I m L G + I n n + j n n jj I m L G + I n n + j n n ij c For any i V G j V G we have r ij G 3 L G ii + I m L G + I n n + j n n jj I m L G + I n n + j n n ij d For any i IG j V G V G let u i v i EG denote the edge corresponding to i we have r ij G n + + r ju i G G + r jvi G G + r jk G G n + k V G fg + r uikg G + k V G r ui v i G G + k V G r vi kg G e For any i j IG let u i v i u j v j EG denote the edges corresponding to i j we have r ij G + riuj G G + r ivj G G n + + r ik G G n + k V G fg + r ujkg G k V G +r uj v j G G + k V G r vj kg G Proof Let be the incidence matrix of G hen with a proper labeling of vertices the Laplacian matrix of G G can be written as LG L G + D G 0 n m n n + I m I m n 0 mn n I m n I m L G + I n where 0 st denotes the s t matrix with all entries equal to zero Let A L G + D G B 0 n m n B 0 m n n D n + I m I m n I m n I m L G + I n Note that D G + A G Let [n + I m I m n I m L G + I n I m n ] I m By Lemma 3 we have D I m I m n I m n F where F I m L G + I n n + j n n We begin with the calculation about Let I m L G +I n n + j n n I m n then L G + D G 0 n m n I m I m n I m n L G + D G L G + D G 3 L G So we have 3 L G 0 m n n 0 m n n Now we are ready to calculate the BD D B BD 0 n m n I m I m n I m n I m L G + I n n + j n n Advance online publication: August 0
5 IAENG International Journal of Applied Mathematics 4:3 IJAM_4_3_0 D B I m I m n I m n I m L G + I n n + j n n 0 m n n Next we are ready to compute the D B BD D B BD 0n m n I m 4 I m n I m n Based on Lemma 3 Lemma 7 the following matrix N 3 L G 3 L G 3 L G Q + Q + Q + 3 L G Q + I m 3 L G is a symmetric {}- inverse of LG G where I m n I m L G + I n n + j n n Q L G For any i j V G by Lemma the Equation we have r ij G G 3 L G ii + 3 L G jj 4 3 L G ij as stated in a For any i j V G by Lemma the Equation we have r ij G G I m L G + I n n + j n n ii as stated in b +I m L G + I n n + j n n jj I m L G + I n n + j n n ij For any i V G j V G by Lemma the Equation we have r ij G G 3 L G ii + I m L G + I n as stated in c n + j n n jj I m L G + I n n + j n n ij For any i IG j V G V G let u i v i EG denote the edge corresponding to i by Lemma 4 we have r ij G as stated in d n + r ju i G G + r jvi G G + + r jk G G n + k V G fg + r uikg G + k V G r ui v i G G + k V G r vi kg G For any i j IG let u i v i u j v j EG denote the edges corresponding to i j respectively By Lemma 4 we have r ij G as stated in e + riuj G G + r ivj G G n + + r ik G G n + k V G fg + r ujkg G + k V G r uj v j G G + k V G r vj kg G IV ICOFF INDEX IN -VEEX COONA AND -EDGE COONA OF WO GAPS In this section we will give the formulate for the irchhoff index in G G G G whenever G G are arbitrary graphs heorem 3 Let G be a graph with n vertices m edges G be a graph with n vertices m edges hen fg G + n n + m + n n fg 3n l + 3 trd n G L G + n i µ i G + + 3m n + π L G π 3 L G 3 L G n n m + n n where π d d d n I n n Proof Let L L G G hen G G be the symmetric {}-inverse of Advance online publication: August 0
6 IAENG International Journal of Applied Mathematics 4:3 IJAM_4_3_0 trl G G 3 trl G + tr I m + L G + tr I n L G + I n + 3 tr L G 3 trl G + m + [L G ii i<jij EG +L G jj + L G ij ] + n trl G +I n + 3 trj n n L G Note that the eigenvalues of L G + I n are µ G + µ n G + then trl G + I n n i µ i G + By Lemma Lemma 5 we have trl G G 3n fg + m + i<jij EG [L G ii + L G jj r ij G ] + n n µ i G + + n fg 3n i + n 3n fg + m + 3 trd G L G n n + n µ i G + i Next we calculate the L G G Since L G 0 then L G G I m + L G + 3 L G + 3 L G + I n L G + I n + 3 L G Since π where π d d d n then L G π L G π Let n n I n L G + I n n n M L G + I n I n n then n n n M M M n n L G + I n n n n L G n n n n n I n n L G I n n nn n n n n L G n n n n n n n n L G n 0 so L G G m + π L G π + 3 L G Lemma 5 implies that fl G G + 3 L G + n n n + m + n n trl G G L G G hen plugging trl G G L G G into the e- quation above we obtain the required result Corollary Let G be an r - regular graph with n vertices m edges G be a graph with n vertices m edges hen + n + r fg G n + m + n n n fg + n i + 3m n + 3n µ i G + m + n n Proof Since r L G 0 then L G L G 0 π L G π r L G 0 hen the required result is obtained by plugging L G L G π L G π into heorem 3 heorem 4 Let G be a graph with n vertices m edges G be a graph with n vertices m edges hen fg G n + m + m n 3n fg + 3 trd G L G + tr L G n + m µ i G + + 3m n + i + 3n π L G π m + 4m n where I m n π d d d n Proof he proof is similar to that of heorem 3 hence we omit details Corollary Let G be an r -regular graph with n vertices m edges G be a graph with n vertices m edges hen + r fg G n + m + m n fg 3n + tr L G + m n i µ i G + + 3m n + 3 m + 4m n Advance online publication: August 0
7 IAENG International Journal of Applied Mathematics 4:3 IJAM_4_3_0 where I m n emark: From heorem 3 heorem 4 in [3] one can immediately get the irchhoff index of a graph by computing the Laplacian eigenvalues of the graph owever the expression given in heorem 3 heorem 4 in [3] are somewhat complicated In the above by the result of heorem 3 heorem 4 in a different way we obtain a much simpler expression V CONCLUSION We use the Laplacian generalized inverse approach to obtain the formulate for the resistance distance the irchhoff index in G G G G whenever G G are arbitrary graphs his approach is more simpler than the computation of the results in [3] improves extends some earlier results ACNOWLEDGMEN he author is very grateful to the anonymous referees for their carefully reading the paper for constructive comments suggestions which have improved this paper EFEENCES [] DJ lein M ić esistance distance J Math Chem vol pp [] B Bapat S Gupta esistance distance in wheels fans Indian J Pure Appl Math vol 4 no pp [3] Y Chen FJ Zhang esistance distance the normalized Laplacian spectrum Discrete Appl Math vol 55 pp [4] DJ lein esistance-distance sum rules Croat Chem Acta vol 75 pp [5] WJ Xiao I Gutman esistance distance Laplacian spectrum heor Chem Acc vol 0 pp [] YJ Yang DJ lein A recursion formula for resistance distances its applications Discrete Appl Math vol pp [7] P Zhang YJ Yang esistance distance irchhoff index in circulant graphs Int J Quantum Chem vol 07 pp [8] B Zhou N rinajstić On resistance-distance irchhoff index J Math Chem vol 4 pp [9] YJ Yang DJ lein esistance distance-based graph invariants of subdivisions triangulations of graphs Discrete Appl Math vol 8 pp [0] XG Liu J Zhou CJ Bu esistance distance irchhoff index of -vertex join -edge join of two Graphs Discrete Appl Math vol 87 pp [] W Gao L Shi Szeged related indices of unilateral polyomino chain unilateral hexagonal chain IAENG International Journal of Applied Mathematics vol 45 no pp [] J Liu X D Zhang Cube-connected complete graphs IAENG International Journal of Applied Mathematics vol 44 no 3 pp [3] J Lan B Zhou Spectra of graph operations based on -graph Linear Multilinear Algebra vol 3 no 7 pp [4] A Ben-Israel NE Greville Generalized Inverses: heory Applications nd ed Springer New York 003 [5] C Bu L Sun J Zhou YM Wei A note on block representations of the group inverse of Laplacian matrices Electron J Linear Algebra vol 3 pp [] LZ Sun WZ Wang J Zhou CJ Bu Some results on resistance distances resistance matrices Linear Multilinear Algebra vol 3 no 3 pp [7] CJ Bu B Yan XQ Zhou J Zhou esistance distance in subdivision-vertex join subdivision-edge join of graphs Linear Algebra Appl vol 458 pp [8] J Zhou LZ Sun WZ Wang CJ Bu Line star sets for Laplacian eigenvalues Linear Algebra Appl vol 440 pp Advance online publication: August 0
Inverse 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 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 informationResistance distance in wheels and fans
Resistance distance in wheels and fans R B Bapat Somit Gupta February 4, 009 Abstract: The wheel graph is the join of a single vertex and a cycle, while the fan graph is the join of a single vertex and
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 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 informationNormalized Laplacian spectrum of two new types of join graphs
Journal of Linear and Topological Algebra Vol. 6, No. 1, 217, 1-9 Normalized Laplacian spectrum of two new types of join graphs M. Hakimi-Nezhaad a, M. Ghorbani a a Department of Mathematics, Faculty of
More informationRESISTANCE DISTANCE IN WHEELS AND FANS
Indian J Pure Appl Math, 41(1): 1-13, February 010 c Indian National Science Academy RESISTANCE DISTANCE IN WHEELS AND FANS R B Bapat 1 and Somit Gupta Indian Statistical Institute, New Delhi 110 016,
More informationPRODUCT DISTANCE MATRIX OF A GRAPH AND SQUARED DISTANCE MATRIX OF A TREE. R. B. Bapat and S. Sivasubramanian
PRODUCT DISTANCE MATRIX OF A GRAPH AND SQUARED DISTANCE MATRIX OF A TREE R B Bapat and S Sivasubramanian Let G be a strongly connected, weighted directed graph We define a product distance η(i, j) for
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 432 2010 661 669 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa On the characteristic and
More informationA Survey on Comparing Zagreb Indices
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 65 (2011) 581-593 ISSN 0340-6253 A Survey on Comparing Zagreb Indices Bolian Liu and Zhifu You School of
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 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 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 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 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 informationSome Bounds on General Sum Connectivity Index
Some Bounds on General Sum Connectivity Index Yun Gao Department of Editorial, Yunnan Normal University, Kunming 65009, China, gy6gy@sinacom Tianwei Xu, Li Liang, Wei Gao School of Information Science
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 informationYimin Wei a,b,,1, Xiezhang Li c,2, Fanbin Bu d, Fuzhen Zhang e. Abstract
Linear Algebra and its Applications 49 (006) 765 77 wwwelseviercom/locate/laa Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices Application of perturbation theory
More informationVertex 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 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 informationarxiv: v1 [math.co] 17 Apr 2018
On extremal cacti with respect to the edge revised Szeged index arxiv:180.06009v1 [math.co] 17 Apr 2018 Shengjie He a, Rong-Xia Hao a, Deming Li b a Department of Mathematics, Beijing Jiaotong University,
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 informationELA THE OPTIMAL PERTURBATION BOUNDS FOR THE WEIGHTED MOORE-PENROSE INVERSE. 1. Introduction. Let C m n be the set of complex m n matrices and C m n
Electronic Journal of Linear Algebra ISSN 08-380 Volume 22, pp. 52-538, May 20 THE OPTIMAL PERTURBATION BOUNDS FOR THE WEIGHTED MOORE-PENROSE INVERSE WEI-WEI XU, LI-XIA CAI, AND WEN LI Abstract. In this
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 informationBulletin of the Iranian Mathematical Society
ISSN: 117-6X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 4 (14), No. 6, pp. 1491 154. Title: The locating chromatic number of the join of graphs Author(s): A. Behtoei
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 informationa Λ q 1. Introduction
International Journal of Pure and Applied Mathematics Volume 9 No 26, 959-97 ISSN: -88 (printed version); ISSN: -95 (on-line version) url: http://wwwijpameu doi: 272/ijpamv9i7 PAijpameu EXPLICI MOORE-PENROSE
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 informationEnergy of Graphs. Sivaram K. Narayan Central Michigan University. Presented at CMU on October 10, 2015
Energy of Graphs Sivaram K. Narayan Central Michigan University Presented at CMU on October 10, 2015 1 / 32 Graphs We will consider simple graphs (no loops, no multiple edges). Let V = {v 1, v 2,..., v
More informationGroup inverse for the block matrix with two identical subblocks over skew fields
Electronic Journal of Linear Algebra Volume 21 Volume 21 2010 Article 7 2010 Group inverse for the block matrix with two identical subblocks over skew fields Jiemei Zhao Changjiang Bu Follow this and additional
More informationExtremal Graphs for Randić Energy
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 77 (2017) 77-84 ISSN 0340-6253 Extremal Graphs for Randić Energy Kinkar Ch. Das, Shaowei Sun Department
More informationExtremal Kirchhoff index of a class of unicyclic graph
South Asian Journal of Mathematics 01, Vol ( 5): 07 1 wwwsajm-onlinecom ISSN 51-15 RESEARCH ARTICLE Extremal Kirchhoff index of a class of unicyclic graph Shubo Chen 1, Fangli Xia 1, Xia Cai, Jianguang
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 informationTopological indices: the modified Schultz index
Topological indices: the modified Schultz index Paula Rama (1) Joint work with Paula Carvalho (1) (1) CIDMA - DMat, Universidade de Aveiro The 3rd Combinatorics Day - Lisboa, March 2, 2013 Outline Introduction
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 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 informationNOTE ON THE SKEW ENERGY OF ORIENTED GRAPHS. Communicated by Ivan Gutman. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 4 No. 1 (2015), pp. 57-61. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir NOTE ON THE SKEW ENERGY OF
More informationSzeged Related Indices of Unilateral Polyomino Chain and Unilateral Hexagonal Chain
Szeged Related Indices of Unilateral Polyomino Chain Unilateral Hexagonal Chain Wei Gao, Li Shi Abstract In theoretical chemistry, the Szeged index Szeged related indices were introduced to measure the
More informationarxiv: v1 [math.co] 5 Sep 2016
Ordering Unicyclic Graphs with Respect to F-index Ruhul Amin a, Sk. Md. Abu Nayeem a, a Department of Mathematics, Aliah University, New Town, Kolkata 700 156, India. arxiv:1609.01128v1 [math.co] 5 Sep
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 informationOn minors of the compound matrix of a Laplacian
On minors of the compound matrix of a Laplacian R. B. Bapat 1 Indian Statistical Institute New Delhi, 110016, India e-mail: rbb@isid.ac.in August 28, 2013 Abstract: Let L be an n n matrix with zero row
More informationLAPLACIAN ESTRADA INDEX OF TREES
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (009) 769-776 ISSN 0340-653 LAPLACIAN ESTRADA INDEX OF TREES Aleksandar Ilić a and Bo Zhou b a Faculty
More informationAn Even Order Symmetric B Tensor is Positive Definite
An Even Order Symmetric B Tensor is Positive Definite Liqun Qi, Yisheng Song arxiv:1404.0452v4 [math.sp] 14 May 2014 October 17, 2018 Abstract It is easily checkable if a given tensor is a B tensor, or
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 informationSome inequalities for sum and product of positive semide nite matrices
Linear Algebra and its Applications 293 (1999) 39±49 www.elsevier.com/locate/laa Some inequalities for sum and product of positive semide nite matrices Bo-Ying Wang a,1,2, Bo-Yan Xi a, Fuzhen Zhang b,
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 THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER OR RADIUS
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (2010) 91-100 ISSN 0340-6253 ON THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER
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 GRAPHS WHOSE PERMANENTAL POLYNOMIALS ARE SYMMETRIC
Discussiones Mathematicae Graph Theory 38 (2018) 233 243 doi:10.7151/dmgt.1986 THE GRAPHS WHOSE PERMANENTAL POLYNOMIALS ARE SYMMETRIC Wei Li Department of Applied Mathematics, School of Science Northwestern
More informationOn the Laplacian Energy of Windmill Graph. and Graph D m,cn
International Journal of Contemporary Mathematical Sciences Vol. 11, 2016, no. 9, 405-414 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2016.6844 On the Laplacian Energy of Windmill Graph
More informationMultiplicative Perturbation Bounds of the Group Inverse and Oblique Projection
Filomat 30: 06, 37 375 DOI 0.98/FIL67M Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Multiplicative Perturbation Bounds of the Group
More informationJournal of Mathematical Nanoscience. On borderenergetic and L-borderenergetic graphs
Journal of Mathematical Nanoscienese 7 (2) (2017) 71 77 Journal of Mathematical Nanoscience Available Online at: http://jmathnano.sru.ac.ir On borderenergetic and L-borderenergetic graphs Mardjan Hakimi-Nezhaad
More informationOn some matrices related to a tree with attached graphs
On some matrices related to a tree with attached graphs R. B. Bapat Indian Statistical Institute New Delhi, 110016, India fax: 91-11-26856779, e-mail: rbb@isid.ac.in Abstract A tree with attached graphs
More informationLAPLACIAN ENERGY OF UNION AND CARTESIAN PRODUCT AND LAPLACIAN EQUIENERGETIC GRAPHS
Kragujevac Journal of Mathematics Volume 39() (015), Pages 193 05. LAPLACIAN ENERGY OF UNION AND CARTESIAN PRODUCT AND LAPLACIAN EQUIENERGETIC GRAPHS HARISHCHANDRA S. RAMANE 1, GOURAMMA A. GUDODAGI 1,
More informationCOUNTING AND ENUMERATING SPANNING TREES IN (di-) GRAPHS
COUNTING AND ENUMERATING SPANNING TREES IN (di-) GRAPHS Xuerong Yong Version of Feb 5, 9 pm, 06: New York Time 1 1 Introduction A directed graph (digraph) D is a pair (V, E): V is the vertex set of D,
More informationAn Introduction to Spectral Graph Theory
An Introduction to Spectral Graph Theory Mackenzie Wheeler Supervisor: Dr. Gary MacGillivray University of Victoria WheelerM@uvic.ca Outline Outline 1. How many walks are there from vertices v i to v j
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 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 informationOn star forest ascending subgraph decomposition
On star forest ascending subgraph decomposition Josep M. Aroca and Anna Lladó Department of Mathematics, Univ. Politècnica de Catalunya Barcelona, Spain josep.m.aroca@upc.edu,aina.llado@upc.edu Submitted:
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 informationRefined Inertia of Matrix Patterns
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 24 2017 Refined Inertia of Matrix Patterns Kevin N. Vander Meulen Redeemer University College, kvanderm@redeemer.ca Jonathan Earl
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 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 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 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 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 informationarxiv: v4 [math.co] 12 Feb 2017
arxiv:1511.03511v4 [math.co] 12 Feb 2017 On the signed graphs with two distinct eigenvalues F. Ramezani 1 Department of Mathematics, K.N.Toosi University of Technology, Tehran, Iran P.O. Box 16315-1618
More informationUpper Bounds for the Modified Second Multiplicative Zagreb Index of Graph Operations Bommanahal Basavanagoud 1, a *, Shreekant Patil 2, b
Bulletin of Mathematical Sciences and Applications Submitted: 06-03- ISSN: 78-9634, Vol. 7, pp 0-6 Revised: 06-08-7 doi:0.805/www.scipress.com/bmsa.7.0 Accepted: 06-08-6 06 SciPress Ltd., Switzerland Online:
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 informationJournal of Science and Arts Year 17, No. 1(38), pp , 2017
Journal of Science and Arts Year 17, No. 1(38), pp. 49-60, 2017 BOUNDS FOR THE ENERGY OF ( ) ORIGINAL PAPER ( ) USING 2-ADJACENCY SERIFE BUYUKKOSE 1, SEMIHA BASDAS NURKAHLI 1, NURSAH MUTLU 1 Manuscript
More informationCCO Commun. Comb. Optim.
Communications in Combinatorics and Optimization Vol. 1 No. 2, 2016 pp.137-148 DOI: 10.22049/CCO.2016.13574 CCO Commun. Comb. Optim. On trees and the multiplicative sum Zagreb index Mehdi Eliasi and Ali
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 informationThe DMP Inverse for Rectangular Matrices
Filomat 31:19 (2017, 6015 6019 https://doi.org/10.2298/fil1719015m Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://.pmf.ni.ac.rs/filomat The DMP Inverse for
More informationDragan S. Djordjević. 1. Introduction
UNIFIED APPROACH TO THE REVERSE ORDER RULE FOR GENERALIZED INVERSES Dragan S Djordjević Abstract In this paper we consider the reverse order rule of the form (AB) (2) KL = B(2) TS A(2) MN for outer generalized
More informationThe Matrix-Tree Theorem
The Matrix-Tree Theorem Christopher Eur March 22, 2015 Abstract: We give a brief introduction to graph theory in light of linear algebra. Our results culminates in the proof of Matrix-Tree Theorem. 1 Preliminaries
More informationNullity of Hermitian-Adjacency Matrices of Mixed Graphs
Journal of Mathematical Research with Applications Jan., 2018, Vol. 38, No. 1, pp. 23 33 DOI:10.3770/j.issn:2095-2651.2018.01.002 Http://jmre.dlut.edu.cn Nullity of Hermitian-Adjacency Matrices of Mixed
More informationMore on Zagreb Coindices of Composite Graphs
International Mathematical Forum, Vol. 7, 2012, no. 14, 669-673 More on Zagreb Coindices of Composite Graphs Maolin Wang and Hongbo Hua Faculty of Mathematics and Physics Huaiyin Institute of Technology
More informationEstrada Index of Graphs
Estrada Index of Graphs Mohammed Kasim 1 Department of Mathematics, University of Kashan, Kashan, Iran Email: kasimmd@kashanu.ac.ir Fumao Zhang, Qiang Wang Department of Mathematics, Xi an University of
More informationRON AHARONI, NOGA ALON, AND ELI BERGER
EIGENVALUES OF K 1,k -FREE GRAPHS AND THE CONNECTIVITY OF THEIR INDEPENDENCE COMPLEXES RON AHARONI, NOGA ALON, AND ELI BERGER Abstract. Let G be a graph on n vertices, with maximal degree d, and not containing
More informationHYPER ZAGREB INDEX OF BRIDGE AND CHAIN GRAPHS
Open J. Math. Sci., Vol. 2(2018), No. 1, pp. 1-17 ISSN 2523-0212 Website: http://www.openmathscience.com HYPER ZAGREB INDEX OF BRIDGE AND CHAIN GRAPHS NILANJAN DE 1 Abstract. Let G be a simple connected
More informationCommunicated by Alireza Abdollahi. 1. Introduction. For a set S V, the open neighborhood of S is N(S) = v S
Transactions on Combinatorics ISSN print: 2251-8657, ISSN on-line: 2251-8665 Vol. 01 No. 2 2012, pp. 49-57. c 2012 University of Isfahan www.combinatorics.ir www.ui.ac.ir ON THE VALUES OF INDEPENDENCE
More informationThe expected values of Kirchhoff indices in the random polyphenyl and spiro chains
Also available at http://amc-journal.eu ISSN 1855-39 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 9 (015) 197 07 The expected values of Kirchhoff indices in the random
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 informationA Sharp Upper Bound on Algebraic Connectivity Using Domination Number
A Sharp Upper Bound on Algebraic Connectivity Using Domination Number M Aouchiche a, P Hansen a,b and D Stevanović c,d a GERAD and HEC Montreal, Montreal, Qc, CANADA b LIX, École Polytechnique, Palaiseau,
More informationLAPLACIAN ENERGY FOR A BALANCED GRAPH
LAPLACIAN ENERGY FOR A BALANCED GRAPH Dr. K. Ameenal Bibi 1, B. Vijayalakshmi 2 1,2 Department of Mathematics, 1,2 D.K.M College for Women (Autonomous), Vellore 632 001, India Abstract In this paper, we
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 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 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 informationSome inequalities for unitarily invariant norms of matrices
Wang et al Journal of Inequalities and Applications 011, 011:10 http://wwwjournalofinequalitiesandapplicationscom/content/011/1/10 RESEARCH Open Access Some inequalities for unitarily invariant norms of
More informationProperties for the Perron complement of three known subclasses of H-matrices
Wang et al Journal of Inequalities and Applications 2015) 2015:9 DOI 101186/s13660-014-0531-1 R E S E A R C H Open Access Properties for the Perron complement of three known subclasses of H-matrices Leilei
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 Adjacency Spectra of Hypertrees
On the Adjacency Spectra of Hypertrees arxiv:1711.01466v1 [math.sp] 4 Nov 2017 Gregory J. Clark and Joshua N. Cooper Department of Mathematics University of South Carolina November 7, 2017 Abstract We
More informationTHE HOSOYA INDEX AND THE MERRIFIELD-SIMMONS INDEX OF SOME GRAPHS. Communicated by Alireza Ashrafi. 1. Introduction
Transactions on Combinatorics ISSN (print): 51-8657, ISSN (on-line): 51-8665 Vol 1 No (01), pp 51-60 c 01 University of Isfahan wwwcombinatoricsir wwwuiacir THE HOSOYA INDEX AND THE MERRIFIELD-SIMMONS
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More informationOn oriented graphs with minimal skew energy
Electronic Journal of Linear Algebra Volume 7 Article 61 014 On oriented graphs with minimal skew energy Shi-Cai Gong Zhejiang A & F University, scgong@zafueducn Xueliang Li Nankai University, lxl@nankaieducn
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 informationSOME VERTEX-DEGREE-BASED TOPOLOGICAL INDICES UNDER EDGE CORONA PRODUCT
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 38 07 8 9 8 SOME VERTEX-DEGREE-BASED TOPOLOGICAL INDICES UNDER EDGE CORONA PRODUCT I. Rezaee Abdolhosseinzadeh F. Rahbarnia M. Tavaoli Department of Applied
More informationFormulas for the Drazin Inverse of Matrices over Skew Fields
Filomat 30:12 2016 3377 3388 DOI 102298/FIL1612377S Published by Faculty of Sciences and Mathematics University of Niš Serbia Available at: http://wwwpmfniacrs/filomat Formulas for the Drazin Inverse of
More informationA new version of Zagreb indices. Modjtaba Ghorbani, Mohammad A. Hosseinzadeh. Abstract
Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Filomat 26:1 2012, 93 100 DOI: 10.2298/FIL1201093G A new version of Zagreb indices Modjtaba
More information