JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2015, Vol. 50 ›› Issue (02): 32-37.doi: 10.6040/j.issn.1671-9352.0.2014.267

Previous Articles     Next Articles

Positive and negative inertia indexes and nullity of two special kinds of tricyclic graphs

YANG Chen, MA Hai-cheng   

  1. Department of Mathematics, Qinghai University for Nationalities, Xining 810007, Qinghai, China
  • Received:2014-06-11 Revised:2014-10-14 Online:2015-02-20 Published:2015-01-27

PDF (PC)

642

Abstract: The problem how to calculate the positive and negative inertia indexes and nullity of Ⅰ-type and Ⅱ-type tricyclic graphs are discussed. By deleting pendant trees and compressing internal paths, a method of calculating the positive and negative inertia indexes and nullity of the two kinds of tricyclic graphs is given. It is proved that the positive and negative inertia indexes and nullity of Ⅰ-type tricyclic graphs equal to the sum of some trees and bicyclic graphs(or unicyclic graphs or trees), respectively; the positive and negative inertia indexes and nullity of Ⅱ-type tricyclic graphs equal to the sum of some trees and simple tricyclic graphs, and the positive and negative inertia indexes and nullity of simple tricyclic graphs can be calculated by Matlab.

Key words: negative inertia index, tricyclic graph, positive inertia index, nullity

CLC Number: 

  • O157.5
[1] Longuet-Higgins H C. Resonance structures and molecular orbitals in unsaturated hydrocarbons[J]. Journal of Chemical Physics, 1950,18(3):265-274.
[2] CHENG Bo, LIU Bolian. On the nullity of tricyclic graphs[J]. Linear Algebra and its Applications, 2011, 434(8):1799-1810.
[3] CHENG Bo, LIU Bolian. On the nullity of graphs[J]. Linear Algebra and its Applications, 2007, 16:60-67.
[4] CVETKOVI ? D, DOOB M, SACHS H. Spectra of graphs-theory and its application[M]. New York: Academic Press, 1980.
[5] FAN YIzheng, QIAN Keshi. On the nullity of bipartite graphs[J]. Linear Algebra and its Applications, 2009, 430:2943-2949.
[6] GUO J M, YAN W, YEH Y N. On the nullity and matching number of unicyclic graphs[J]. Linear Algebra and its Applications, 2009, 431:1293-1301.
[7] SCIRIHA I, GUTMAN I. On the nullity of line graphs of trees[J]. Discrete Mathematics, 2001, 232(1/3):35-45.
[8] 谭学忠. 图的谱性质的研究[D]. 广州:华南师范大学, 2006. TAN Xuezhong. The study of spectral properties of graph[D]. Guangzhou: South China Normal University, 2006.
[9] 吴廷增, 扈生彪. 几类图的零度[J]. 西南大学学报:自然科学版, 2010, 32(4):97-100. WU Tingzeng, HU Shengbiao. On the nullity of some classes of graphs[J]. Journal of Southwest University: Natural Science Edition, 2010, 32(4):97-100.
[10] QIAN Keshi. Unicyclic graphs with nullity one[J]. Journal of Mathematical Research and Exposition, 2010, 30(5):825-832.
[11] TAN Xuezhong, LIU Bolian. On the nullity of unicyclic graphs[J]. Linear Algebra and its Applications, 2005, 408:212-220.
[12] 李薇, 常安. 非奇异单圈图的刻划[J]. 数学研究, 2007, 40(4):442-445. LI Wei, CHANG An. Describing the nonsingular unicyclic graph[J]. Journal of Mathematical Study, 2007, 40(4):442-445.
[13] FAN Yizheng, WANG Yue, WANG Yi. A note on the nullity of unicyclic signed graphs[J]. Linear Algebra and its Applications, 2013, 438(3):1193-1200.
[14] SCIRIHA I. On the construction of graphs of nullity one[J]. Discrete Mathematics, 1998, 181(1/3):193-211.
[15] HU Shengbiao, TAN Xuezhong, LIU Bolian. On the nullity of bicyclic graphs[J]. Linear Algebra and its Applications, 2008, 429(7):1387-1391.
[16] 朱东旭. 零度为1的无交双圈图刻划[J]. 漳州师范学院学报:自然科学版, 2012, 2:18-24. ZHU Dongxu. The characterization of non-interactive bicycle graph with nullity one[J]. Journal of Zhangzhou Normal University: Nat Sci, 2012, 2:18-24.
[17] YU Guihai, FENG Lihua, WANG Qingwen. Bicyclic graphs with small positive index of inertia[J]. Linear Algebra and its Applications, 2013, 438(5):2036-2045.
[18] MA Haicheng, YANG Wenhua, LI Shenggang. Positive and negative inertia index of a graph[J]. Linear Algebra and its Applications, 2013, 438(1):331-341.
[19] 孟霞飞, 马海成, 李生刚. 两类三圈图的正负惯性指数和零度[J]. 陕西师范大学学报:自然科学版, 2013, 4:16-19. MENG Xiafei, MA Haicheng, LI Shenggang. Positive and negative inertia indexes and nullity of two kinds of tricyclic graphs[J]. Journal of Shanxi Normal University: Natural Science Edition, 2013, 4:16-19.
[20] LI Shuchao, YANG Huangxu. On tricyclic graphs whose second largest eigenvalue dose not exceed 1[J]. Linear Algebra and its Applications, 2011, 434:2211-2221.
[21] BONDY J A, MURTY U S R. Graph theory with applications[M]. New York: American Elsevier, 1976.
[1] LI Mei-lian, DENG Qing-ying. Maple calculation of the transition polynomial of plane graph [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(10): 27-34.
[2] . Vertex-distinguishing IE-total coloring and general-total coloring of K1,3,p and K1,4,p [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 53-60.
[3] LIU Xiao-hua, MA Hai-cheng. Order of matching energy and Hosoya index of Q-shape graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 61-65.
[4] CHEN Hong-yu, ZHANG Li. Linear 2-arboricity of planar graphs with 4-cycles have no common vertex [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(12): 36-41.
[5] HE Yu-ping, WANG Zhi-wen, CHEN Xiang-en. Vertex-distinguishing total coloring of mC8 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(10): 24-30.
[6] LI Ting-ting, LAO Hui-xue. On the mean value of a hybrid arithmetic function [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(8): 70-74.
[7] WANG Xiao-li, WANG Hui-juan, LIU Bin. Total coloring of planar graphs with maximum degree seven [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(8): 100-106.
[8] CHEN Xiang-en, MIAO Ting-ting, WANG Zhi-wen. Vertex-distinguishing I-total colorings of the join of two paths [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(4): 30-33.
[9] WANG Ye, SUN Lei. Every 1-planar graph without cycles of length 3 or 4 is 5-colorable [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(4): 34-39.
[10] MA Hai-cheng, LI Sheng-gang. The digraphs representation of finite topologies [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(4): 100-104.
[11] ZHU Xiao-ying, PANG Shi-you. On the maximal eccentric distance sum of tree with given domination number [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 30-36.
[12] YANG Chun-hua, CAI Jian-sheng. Classification on f-coloring of graphs with some restrictions [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 37-38.
[13] LI Shi-ling, CHEN Xiang-en, WANG Zhi-wen. Vertex-Distinguishing E-Total coloring of complete bipartite graph K3,n with n≥18 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(4): 68-71.
[14] ZHU Hai-yang, GU Yu, LÜ Xin-zhong. New upper bound on the chromatic number of the square of a planar graph [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(2): 94-101.
[15] GUAN Ai-xia, LI Fang, LI Guo-quan. An exponential upper tail bound for the deviation of induced degrees [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(12): 73-75.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd